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THE GERSTENHABER-SCHACK COMPLEX FOR PRESTACKS 


DINH VAN HOANG AND WENDY LOWEN 


Abstract. Building on the work of Gerstenhaber and Schack for presheaves 
of algebras, we define a Gerstenhaber-Schack complex CQg(^4) for an arbi¬ 
trary prestack A, that is a pseudofunctor taking values in linear categories 
over a commutative ground ring. In the general case, the differential is no 
longer simply the sum of Hochschild and simplicial contributions as in the 
presheaf case, but contains additional higher components as well. If A denotes 
the Grothendieck construction of A, which is a ZY-graded category, we explic¬ 
itly construct inverse quasi-isomorphisms between CQg(^) and the Hochschild 
complex C-k[A). As the Homotopy Transfer Theorem applies to our construc¬ 
tion, one can transfer the dg Lie structure present on the Hochschild complex 
in order to obtain an Loo-structure on (.A), which controlls the higher 
deformation theory of the prestack A. 

1. INTRODUCTION 

Throughout the introduction, let be a field. In m, 0, m Gerstenhaber and 
Schack define the Hochschild cohomology of a presheaf A of fc-algebras over a poset 
U as an Ext of bimodules HH'^{A) = Ext^__^(A, A), in analogy with the case 
of fc-algebras. They construct a complex (A) which computes this cohomol¬ 
ogy, obtained as the totalization of a double complex with horizontal Hochschild 
differentials and vertical simplicial differentials. From A, they construct a single 
fc-algebra A! such that 

(1.1) RR"(A) ^ RR”(A!) 

for the standard Hochschild cohomology of A! on the right hand side. Further, the 
authors construct two explicit cochain maps 

(1.2) r:C^s(A)^C*(A!) and f : C*(A!) ^ C^gM) 

relating their complex (A) to the Hochschild complex C*(A!), which they prove 
to be inverse quasi-isomorphisms. They present two essentially different approaches 
to (dH), ((13) and the relationship between the two: 

(Al) In a first approach [B], [7], (11.11) follows from their (difficult) Special Co¬ 
homology Comparison Theorem (SCOT) which compares more general bi¬ 
module Ext groups. Both sides of dm are particular cases of such Ext 
groups, and a universal delta functor argument shows that the isomorphism 
dm is actually induced by the map r in dm, whence the latter is a quasi¬ 
isomorphism. 

(A2) In a second approach [5], in case W is a finite poset, the authors focus on the 
compositions rr and rf. They prove directly that fr = I, and based upon 
the Ext interpretation of the cohomology of C(A!), after extending rr to 
a natural transformation on C*(A!, —), a universal delta functor argument 
shows that iJ*(rr) = 1. Thus, in this case the isomorphism dm follows 
without invoking the SCOT. 

The authors acknowledge the support of the European Union for the ERG grant No 257004- 
HHNcdMir and the support of the Research Foundation Flanders (FWO) under Grant No 
G.0112.13N. 
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Unlike in the algebra case, there is no perfect match between HH^{A) and deforma¬ 
tions of ^ as a presheaf. However, it turns out that HH^{A) naturally parametrizes 
deformations of ^ as a twisted presheaf, as is seen from direct inspection of the com¬ 
plex C^g(^) [3]. 

Another way to understand the occurence of twists is by viewing a presheaf of 
algebras as a prestack, that is a pseudofunctor taking values in fc-linear categories 
(algebras are considered as one object categories). If A is a prestack over a small 
category U, then A has an associated iY-graded category A, obtained through a 
fc-linear version of the Grothendieck construction from [1]. If A is a presheaf over 
a poset, then A and A. are closely related. In m it was shown based upon the 
construction of A that the appropriate W-graded Hochschild complex {A) of A 
satishes 

( 1 . 3 ) H'^Cu{A) = Y.^t'\_^{AA) 

and controls deformations of A as a^^-graded category (Defe.^(A)) and, equivalently, 
deformations of A as a prestack (Defpre(A)). Further, in [12], Lowen and Van den 
Bergh prove a Cohomology Comparison Theorem (CCT) for prestacks A. If we 
define HH'^{A) = Ext'\_y^{A, A) and HHfj{A) = Ext(~_^(A, A), it follows in 
particular from the CCT that 

(1.4) HH^iA) - HHHiA), 
that is, the analogue of (HU holds. 

All of the above suggests that it is most natural to work at once in the context of 
arbitrary prestacks A. In particular, it should be possible to define a Gerstenhaber- 
Schack complex (A) which is directly seen to controll prestack deformations 
of A, and such that we can modify the inverse quasi-isomorphisms (HU above to 
this setup. Realizing this is the main goal of this paper. In summary, we have 
the following picture of the references in which various relations are studied for a 
prestack A, where [=i=] stands for the present paper: 

^xU-a{AA) C^g(A) ■ - Defp,e(A) 

[11] ( [*]i; [10] 

Ext^__4(A,A)j^^j - .. CliA) ■. Def^,(A) 

The content of the paper is as follows. After recalling basic terminology on 
prestacks and map-graded categories in l[2l the complex CQg(A) for a prestack A 
on a small category U is defined in 1[31 As a graded module, according to (13.121) . 
CQg(A) is the totalization of a double object which is a minor modification of the 
one in the presheaf case. Precisely, we put 

CP-«(A) = n Homfe(A(Up)(A,_i, A,) ® ® A(Up)(Ao, Ai), A(Uo)(aMo, a* A,)). 

Here, the product is taken over all p-simplices 

(1.5) (7=(Uo - ^Ui - ^... - ^Up-i - ^Up) 

in the nerve of U and all {q + l)-tuples (Aq, ..., A,) of objects in A{Up). Further, if 
we denote, for u : U — U in U, the associated restriction functor by u* : A{U) —>■ 
A{V), then we put cr* = [up ... U 2 U 1 )* and cr* = u\u 2 ■ ■ ■ u*. 

On the other hand, in (13.1311 we have to introduce a new, more complicated 
differential 

(1.6) d = do + di + ■ ■ ■ + dn ■ CQg^(A) —> CQg(A) 
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where do = dnoch for the horizontal Hochschild differential dnoch and di = (—l)"'dsimp 
for the vertical simplicial differential dsimp- The additional components dj of d, 
given in (I3.16L are necessary to make the differential square to zero, as is shown 
in Theorem 13.81 Note that the algebraic structure of the prestack A naturally 
corresponds to an element 

(m, /, c) e © C2’0(^) = C|.s(^) 

with m encoding compositions, / encoding restrictions, and c encoding twists. Our 
definition of the components dj ensures the following desired result ('Theorem l3.19p . 
of which the proof makes use of normalized reduced cochains as defined in 

Theorem 1.1. The second cohomology group H^Cgs{A) classifies first order de¬ 
formations of A as a prestack. 

The definition of the higher components dj is combinatorial in nature. It makes 
essential use of the following ingredients: 

• So called paths of natural transformations between cr* and cr*, each path 
building up a (p — l)-simplex in the nerve of Fun{A{Up), A{Uo)) by using 
one twist isomorphism in each step (the precise definition is given in the 
beginning of N3.3I) . 

• The natural action of shuffle permutations on nerves of categories, as dis¬ 
cussed in EH 

In m we go on to define cochain maps 

(1.7) J-:C^s(- 4)^C;:,(.4) and Cy : Q(^) ^ C^s(.4) 

between CQg(.A) and the ^/-graded Hochschild complex Clf{A) as defined in [TO] . 
Although the existence of those maps is inspired by the existence of the maps 
in (II.ID . due to our more complicated differential on Cgs(-A), the maps in (II.7D 
are actually new and considerably more complicated. Our main theorem is the 
following (see Proposition 14.91 and Theorem 14.6D : 

Theorem 1.2. The maps T and Q are inverse quasi-isomorphisms. More precisely 

(1) = (j) for any normalized reduced cochain (f; 

(2) there is an explicit homotopy T : TQ ^ 1. 

In combination with (El) and dLS, we thus obtain 

Corollary 1.3. i7"'CGs(A) = Ext(^__ 4 (A,A). 

Note that, in contrast with [7], in our setup we do not give a direct proof of 
Corollary 1 1.31 whence the approach (Al) is not available to us. 

Our construction of the homotopy T : TQ ~ 1 in Theorem ll.2l 2l is new even in 
the presheaf case and has the following important consequence. By the Homotopy 
Transfer Theorem [SJ Theorem 10.3.9], using T we can transfer the dg Lie alge¬ 
bra structure present on C^(A) (see [TO]) in order to obtain an Loo-structure on 
C^GS (A). This Loo-structure determines the higher deformation theory of A as a 
prestack, which thus becomes equivalent to the higher deformation theory of the 
^^-graded category A described in m- A more detailed elaboration of this Loo- 
structure, as well as a comparison with the Loo deformation complex described in 
the literature in an operadic context [5], 15,[TO] will appear in [g. 

Acknowledgement. The second author is very grateful to Michel Van den Bergh 
for many interesting discussions, and in particular for his proposal of map-graded 
Hochschild cohomology which was originally made in the context of a local-to-global 
spectral sequence m- 
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2. Prestacks and Map-graded categories 


Let fc be a commutative ground ring. Except for the Ext interpretations of 
cohomologies of complexes, which are of secondary importance in the paper, all our 
results hold true in this generality. 

In this section, we recall the notions of prestacks and map-graded categories, 
thus fixing terminology and notations. As described explicitly in cni, prestacks 
and map-graded categories constitute two different incarnations of mathematical 
data that are equivalent in a suitable sense. A prestack is a pseudofunctor taking 
values in fc-linear categories. The terminology is used as in [12], [3]. 

Let U he a small category. 


Definition 2.1. A prestack A = {A, to, /, c) on U consists of the following data: 

• for every object U GU, a A:-linear category {A{U), htF, 1^) where mF is the 
composition of morphisms in A{U) and 1^ encodes the identity morphisms 
on A{U); 

• for every morphism u: V — > U inU, a fc-linear functor = u* •. A(U) — > 
A{V). Eor u = ![/, we require that = lu- 

• for every couple of morphisms v : W —> u: V —> U in U, a natural 

isomorphism 

v*u* (uv)*. 

For u = 1 or V = 1, we require that c“’’' = 1. Moreover the natural 
isomorphisms have to satisfy the following coherence condition for every 
triple w: T —>• W, v: W —> V, u: V —> U : 


( 2 . 1 ) 


ou* 


[w o c 


Remark 2.2. A presheaf of fc-linear categories is considered as a prestack in which 
c"’" = 1 for every v: W —> V, u: V —> U. 


A prestack being a pseudofunctor, we obviously define a morphism of prestacks 
to be a pseudonatural transformation. 


Definition 2.3. Consider prestacks (A, m,/, c) and (A', to',/', c') on 14. A mor¬ 
phism of prestacks {g,T): A —5- A' consists of the following data: 

• for each U €14, a functor : A{U) — > A'(C/); 

• for each u: V —U and A € A{U), an element 

r-A ^A!{V){u'*g^{A),g^(u*A) 

These data further satisfy the following conditions: for any v: W —> V, u: V —> 
U and a € A{U){A, B), 

( 1 ) m'^{g^u*{a),TF=m'^{T^.u'*g^{a))- 

(2) TO'’^(T“^c'“’’') = TO'^(5’^(c“’"),r",A*(r“)); 

(3) m'U{A-,V^)=gU{lu). 

Let Mod(fc) be the category of fc-modules and let Mqd(fc) be the constant prestack 
on Li with value Mod(fc). We are mainly interested in modules and bimodules. 


Definition 2.4. Let A be a prestack on U. An A-module is a morphism of prestacks 
M : A°P —5- Mqd(fc). More precisely, an A-module consists of the following data: 

• for every U €14, an A(t/)-module : A(t/)°P —S> Mod(fc); 

• for every u : V —> U, a morphism of A(C/)-modules M^u*-, 

such that the following coherence condition holds for every u : V — > U, v : 
W — > V: the morphism equals the canonical composition 

]^u M^v*u* M^{uv)* . 
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Definition 2.5. Let A, B be prestacks on 14. An A-B-bimodule is a module over 
<8) B. More concretely, an A-;B-bimodule M consists of abelian groups 

for U € Ob(W), A G Oh(A(U)), B G Oh(B(U)), together with restriction mor- 
phisms 

M“(S, A) : M^{B, A) —^ M^{u*B, u*A) 

for u : V —> U in lA satisfying the natural coherence condition obtained from 
Definition 12.41 

Next we turn to map-graded categories in the sense of [10], where “map” stands 
for the maps in the underlying small category lA. 

Definition 2.6. A U-graded k-category a = (a, /i, id) consists of the following data: 

• for every object U €14 , we have a set of objects a{U)-, 

• for every morphism u : V — U in 14 and objects A G a(D), B G a{U), we 
have a fc-module a„(A, B) of morphisms. 

These data are further equipped with compositions and identity morphisms in the 
following sense. The composition fi on a consists of operations 
^u,v,A,B,C . ^ ^ 

satisfying the associativity condition 

,,w,uv,A,C,D / ,,u,v,A,B,C ^ i ,,wu,v,A,B,D (a ^ ,,w,u,B,C,D\ 

M ’ ’ ’ (/r ’ ’ ’ ’ ® la„(C.D)) = (,la„(A,B)®M ’’’’)■ 

The identity id on a consists of elements id^ G Oi (A, A) satisfying the condition 

M (la„(A,B)®ld ) = la„(A,B) = M (id ® la„(A,B)j- 

The most natural type of modules to consider over a map-graded category turn 
out to be a kind of bimodules: 

Definition 2.7. Let a be a W-graded fc-category. An a-bimodule M consists of 
/c-modules 

M^iAB) 

for u : F — U,A€ a(F), B G a{U) and compositions 

p : a„(C', D) (8> M„(5, C) ® au,(A, B) —)• Muvw{A, D) 
satisfying the following associativity and identity conditions: 

(1) p{p 0 1 (g) /r) = p(l (g) p (g) 1); 

(2) p(id 0 1 0 id) = 1. 

Let {A, m, /, c) be prestack on 14. The associated W-graded category {A, p, id) 
is defined as a fc-linear version of the Grothendieck construction from [I], more 
precisely: 

• for each object U €14, we put A{U) = Ob(A(17)); 

• for every morphism u : V —s- U and objects A € A(V),B € A{U), we put 

Au{A,B) = A{U)iA,u*B). 

The composition operations 

p : Xi{B, C) 0 Av{A, B) —> A UV {A,C) 

are defined by setting p{b,a) = ,v*b,a) for every a € Av{A, B),b € 

Au{B,C) and the identities are given by id"^ = 1^’"^ G A{U){A,A) = Ai^{A,A) 
for A € A(17). 
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There is a natural functor 

(—) : Biniod(^) —)■ Bimod(^) : M i— > M 

defined by 

Mu{A,B) := M^{A,u*B) 

for every u : V — U,Ag A{V), B G A{U). In [T^, inspired by Gerstenhaber and 
Schack’s Cohomology Comparison Theorem [7], this functor is shown to induce a 
fully faithful functor on the level of the derived categories. In particular: 

Theorem 2.8. [T^l Theorem I.l] For any M,N G Bimod(.4), we have 

Ext:X-A{M, N) - Ext^_^(M, N) 

for all n. 


3. The Gerstenhaber-Schack complex for prestacks 

If ^ is a presheaf of fc-categories, then in complete analogy with the case of 
presheaves of fc-algebras treated in m §21] and [5], one defines the Gerstenhaber- 
Schack (GS) complex (CQg(^, M),dGs) for an ^-bimodule M as the total complex 
of a double complex with dcs = dnoch + dsimp for the horizontal Hochschild differ¬ 
ential dHoch and the vertical simplicial differential dgimp- The cohomology of this 
complex is called Gerstenhaber-Schack (GS) cohomology and denoted 

We denote C^g(yl) = C^g(yI,.A) and HH^s{A) = id"C^g(yI). 

In the fashion of [21 §2] one sees that the second cohomology group HHQg{A) 
naturally classifies the first order deformations of .4 as a prestack. Even though 
many prestacks of interest are in fact presheaves - for instance (restricted) structure 
sheaves of schemes as treated in [3] - the fact that prestacks turn up naturally as 
deformations suggests that it is really prestacks of which one should understand 
Gerstenhaber-Schack cohomology and deformations in the first place. 

Our main aim in this section is to define a Gerstenhaber-Schack (GS) complex 
Cqs(^, M) for an arbitrary prestack A. Gontrary to what one may at first expect, 
the change from the presheaf case to the prestack case is a major one. Indeed, if A 
is non-trivially twisted (c“’" ^ I), with the natural definitions of dnoch and dsimp 
we now in general have ^ 0 so we do not obtain a double complex. Instead, 

we construct a more complicated differential on the total double object 
by adding more components to the formula. After introducing the double object 
C^GS {A,M) in il3.2l as a slight modification of the object associated to a presheaf, 
in il3.3l we define the new differential 

(3.1) d = do + di + • • • + : C(tgi(A, M ) Cas(A, M ) 

where do = dnochidi = (—l)"dsimp and the higher dj are defined in (13.Hill . The 
new differential is shown to square to zero in Theorem 13.81 The definition of the 
individual components makes essential use of shuffle products. In the self contained 
mi we give a detailed description of the natural action of shuffle permutations on 
nerves of categories. 

In order to properly relate the GS cohomology to deformation theory, we have 
to turn to the complex of normalized reduced cochains, which is introduced in 113.41 
as a subcomplex of the GS complex and shown to be quasi-isomorphic to the latter 
in Propositions 13.12113.161 Einally, in 113.51 generalizing [SJ Thm 2.21], in Theorem 
13.191 we prove that HHq^ classifies first order deformations of A as a prestack. 









THE GERSTENHABER-SCHACK COMPLEX FOR PRESTACKS 


7 


3.1. Shuffle products. In this section, we discuss the natural action of shuffle per¬ 
mutations on nerves of categories. Let Sn be the symmetric group of permutations 
of {l,...,n}. For rii > 0 with = n, a permutation /3 G is an {ni)i- 

shujfle if the following holds: for 1 < i < fc and + 1 < 3: < ?/ < 

we have P{x) < I3{y). The permutation is a conditioned {ni)i-shujfle if moreover 
we have 

i-i i 

/3(X! ”» + 1) ^ 

i=l i=l 

for all 1 < / < fc — 1. Let C Sn be the subset of all (ni)i-shuffles and 

S{ni)i C ^(ni)i tbe subset of conditioned (ni)i-shuffles. For any set X, Sn obviously 
has an action of X". For € Sn and (xi,..., x„) G X", we define 

^ (^1 : ■ • ■ : Xn ) (^/3 (1) ; • ■ • ; X^ ^n) ) ■ 

When working with (ni)i-shuffles, we will often consider different sets X^ for 1 < i < 
k and elements x* = (x^,.. .x^J G (Xi)"’ for 1 < i < fc. Thus, for a permutation 
P, we obtain the formal shuffle by P of (x*)g 

k 

(3.2) P^^\{x\,...xlf)i) = /3(°)(x},...,x),^,...,x^,...x*J G (]JX,)”. 

i=l 

For instance, for fc = 2, /3 G S'm.n, x = (xi,.. .Xm) G X™ and y = (yi,.. .yn) S X”, 
we denote the formal shuffle by P of (x, y) by: 

X y = P^°\x, y) = (xi,..., x™, yi,..., y„). 

In the remainder of this section, we discuss the action of shuffle permutations on 
nerves of categories. Consider categories yl^ for 1 < z < k. We now refine action 
(HID to obtain a shuffle action 

k k 

(3.3) S(^nSi X 

Consider (3 € and 


a^ = {Al 


■A\ 


■A: 


rii — l 


■ ) € Afni(Ai). 


Note that it may occur that Ui = 0 and a® = Ag G A/o(A) = Ob(.4i). For the 
associated elements a* = (a^, a^,..., G Mor(.4i)"'*, we obtain the formal 

shuffle b = P^^\{gf)i) = (6^,..., &„). We now inductively associate to b an element 

k 

b = p{{a^f)eMn(Y[A.p 

i=l 

with source 0^=1 target 0^=1 Ah. ■ Then b is called the shuffle product by 

P of (a*)i, and b is called the formal sequence of b. 

Since /3 is a shuffle permutation, we have ki = a{ : Ah._i —> Af. for some 
1 < j < A:. We put Bn = IlLi ^n-i = A^^ x ■ ■ ■ x Ah^_^ x---x A^^ and 

h\ = ( 1 ^^ : ■ ■ ■ ; • • ■ ; ) ' ^n—1 ^ ^n- 

Now suppose 

k 

bi = ( Bn-l Bn-l+1 Bn-1 Bn ) G A/)(n A) 

2=1 
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has been defined with Bn-i = 0^=1 ^n-i ^n-i — ^nt-on where Ui = maxjt | a\ S 
{^ 1 ; ■ • ■ It then follows that bij^i = for some 1 < j < k and we put 


B, 




■■ X Al 


rij —ct-i —1 


X • • 


X and 


(3.4) &i+l — (Iai ) • ■ • ) ) 1a^ ) • Bn—1 — 1 ^ Bn—I- 

We thus arrive at the element 

k 

b = /?((«*),) =bn = (bl, ...,bn)e NniH 

i=l 

which concludes the definition of (13.31) . 

Remark 3.1. Suppose At is a category and </> : OiLi^ .4 is a functor. We 
naturally obtain an induced map A^ndliLi -^i) —^ Afn{A) which upon composition 
with (1X31) gives rise to a (j)-shujfle action 

k 

(3.5) X \{MnAA^) ^ Mn{A) : (/3, (a*),) ^/^(‘^^(a*).)- 

i=l 

Obviously, taking (f) = we recover the shuffle action (13.31) . If (j) is under¬ 

stood from the context, it will be omitted from the notation. 

Example 3.2. Let a and b be small categories and put Ai = Fun(a, b), A 2 = a, 
^ = b and 

(/) : Fun(a, b) x a —b : (F, A) 1 —> F{A). 

Consider a = (oi : Ai —^ Aq) G A/i(a) and 


e = ( To Ti T 2 ) e A4(Fun(a, b)). 

The three elements in 5'2.i correspond to the following three formal shuffles of 
e and a: (a, ei, € 2 ), (ei, a, £ 2 ) and (ei,e 2 ,a). The three corresponding shuffles in 
A/ 3 (Fun(a, b) x a) according to (13.31) are given by: 


To X Aq 


£2 X Iaq 


To X A{ 


^2 X Iaq 


To X An 


Itq xa 


Ti X A( 

Tl X Aq 

To X All 


Cl X l^Q 


^Ti Xa 


^2 X Iai 


T2 X Aq 
■Tl X Al 
Tl X Al 


iT2 = 


£1 XIai 


€1 X 1 Al 


■ T2 X Al ; 
T2 X Al ; 
T2 X Al . 


The three corresponding (/)-shuffles in A/ 3 (b) according to (13.7|) are given by: 

To(Ao) Ti(Ao) T2 (Ao) T2(Ai) ; 

To(Ao) Ti(Ao) Ti(Ai) T^iAi) ; 


Xo(Ao) 


To (a) 


To(Ai) Ti{Ai) T2(Ai) . 


ei(Ai 


Remark 3.3. Suppose that Ai = Fun(bfe_i, b/c_i+i). Applying the natural compo¬ 
sition of functors to each element 6;+i in (13.4L we obtain 

(3.6) 6;+i = A;^^ o • ■ ■ o a^^+i o ■ ■ ■ o A'^^ : B'n_i_i — ^ B'n_i 

where B'^_i_^ = o ■ ■ ■ o o • • ■ o Concatenating these 

morphisms, we obtain the simplex 

S; = (6'i,...,6:,)GW„(Fun(bo,bfe)). 
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Example 3.4. Consider 

e = ( To Ti T 2 ) e A4(Fun(bo, bi)) 

and 

e = ( Si ) e Ari(Fun(bi, b2)). 

The shuffle products of ^ and e with respect to composition of functors correspond¬ 
ing to the formal sequences (^ei, € 2 ), (ei, £ 2 ), (ei, £ 2 , C) S'l'e 



Soe2 

■ SoTi 

SqEi 

■ S0T2 ■ 

?T2 

■^iT 2 




SoTo- 

Soe2 

■ SoTi 


■ SiTi ■ 

Siei 

■S1T2 




SoTo' 


■ SiTn 

S'! 62 

■ SiTi ■ 

Siei 

■S1T2 


Now suppose /3 G <§(«>)> is a conditioned shuffle. In this case it is possible to 
adapt the inductive procedure we just described in order to arrive at the datum, 
for (a*)i as before, of a sequence 

k i 

(3.7) (ci,...,cfc) enA/'T(n-^*) 

1=1 i=l 

where the numbers 7/ are determined by /3 and satisfy 7 i ~ We put </> = 1 
and suppress it in the notations (the adaptation to arbitrary (j) is easily made and 
will be used in the paper). Since /3 is a conditioned shuffle, there are uniquely 
determined numbers 7/ such that b-^ = a\, b^-^j^i = Ui, . •., b-^i ^ , ..., 

bj^k-i ^ = Gi and jk = n — J2iZi li- For 1 < ^ < /c we now have that for every 

+ 1 < P < ELi 7i there exists 1 < j < ^ and t with bp = a{. Moreover, 
for fixed j, there exists 


_ 








rij —i+1 


) G A^NTl,) 


such that the morphisms a-j occuring in coincide precisely with the elements 
occurring as bp for Ei=i 7^ + l< p< Ei=i 7 i. Here we make the convention that 
if no ai occurs as such bp, we put G Mo{Aj) equal to the domain of or 

equal to in case G JVo{Aj). We have Ej=i a consequence, 

there is a unique Pi G such that 

PI \{aP’‘)j) = (^p)E‘G)7i + l<P<E‘ = i7i- 

In (IS21) we now put q = /3j((a-^’0j) G A/ly,(nLi -^0- 

3.2. The Gerstenhaber-Schack complex. Let W be a small category, A a prestack 
on U and M a bimodule over A. Let MiU) denote the simplicial nerve of the small 
category hi. Our standard notation for a p-simplex a G M{lA)p is 

(3.8) (T=(Uo - ^Ui - ^...- ^U„-i - ^U„). 

7 ^ lAl U2 Up —I P ^ Up P ' 


If confusion can arise, we write Ui = C/f and Ui = uf instead. We also write 
cr = (ui,..., Up) for short. 

For cr G NpiU), we obtain a functor 

a* = [up... U 2 Ui)* : A{Up) A{Uo) 


and a functor 
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For each 1 < A: < p — 1, denote by Lk{cr) and Rk{cr) the following simplices 

Lda) = ( Uo -^ Ui -^ ...-^ Uk-i -^ Uk ) 

Rki^) — ( Uk -^ Uk4-2 -^ ■ • ■-^ Up—I -^ Up ) 

We consider the following natural isomorphisms: 

(3.9) : (Lka)*{Rk<j)* a* 

(3.10) =ul--- r^_ic“'='“'=+i4+2 ■■■ul-.a* {uk+iUuT ■■■u; 

For A e Ob(^(C/p)), we write = c'^’^(A) and = e'^’^(A). 

For the category A(U), U G U, we use the following standard notation for a 
g-simplex a G Af{A{U))q: 

(3.11) a = (Glo—— - 

We also write a = (ai,..., Og) for short. 

Let 

C^’^iA, M) = Homfe(^(C/p)(Ag_i, Ag) 0 • • • ® A{Up){Ao, Ai), (a^Ao, a*Aq )). 

and put 

C‘"’« {A, M)= P[ {A, M ), 

AeA(Gp)«+i 

CP’‘?(AM)= P[ C'"’«(AAL). 

(y €:Afp {t4 ) 

Then we obtain the double object 

(3.12) ClsiA,M)= n CP’^A,M) 

p+q=n 

The usual Hochschild differential defines vertical maps 

dHoch:CP’«-i(^) ^CP’«(^). 

Precisely, given {(i)^)a G CP’’^{A,M), for each p-simplex a and for (ai,...,ag) G 
A{Up){Aq-i, Aq) (g) • • • (g) A{Up){A^), Ai), then we have 

<? 

(dHoch<())‘^(ai,---,a9) = ^(-l)*(c^koch<(')'^(ao--->a9) 

where 

{a*{ai)(j)‘"{a2,---,aq) if i = 0 

[(j)'^{aq-i,... ,ai)a*{aq) ii i = q. 

We also write (dnoch(«?>•■•> “i)) instead of (dHoch('/>))'^(n 9 > • ■ • > m)- 

As a part of the simplicial structure of N{U), we have maps 
di : Np+i{U) —5^ Np{U) : a i —diO 

for i = 0,1,... ,p + 1. For a = ( C/q Ui Up Up+i ), we 

have 

dp+ia = ( Uo -^ Ui -^ ...-^ Up-i -^ Up ) 

P^^ Ul ^ U2 Up-i P ^ Up P ' 
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^oa = ( Ui -^ U 2 -^ . . - -^ ^ t/p+l ) 

^ ^ ^ U2 ^ U3 Up P Up+i P^^ ^ 

and 

diG = ( t/n -^ ■ • ■ -^ Ui—\ -^ Ui-u\ -. . . -^ Ur)j-\ ) 

for z = 1,..., Each di gives rise to a map 

given by 

if i = 0 
if 1 < i < _p 
... ,M*aq) if i = p. 

Hence we obtain the horizontal maps 

dsimp = E(-l)Vh^p : ^ 

z =0 

We define the maps 

dcs = dHoch + (-l)”4imp : C"-1(AM) ^ C^{A,M). 

Now if c“’’^ = 1 for all M : H —> U,v : W —> V, then ^ is a presheaf of fc-linear 
categories. It is easy to check that = rfnochrfsimp - dsimp^Hoch = 0, 

so c^Qg = 0. In analogy with [7], if fc is a field one shows that {C*{A, M), das) 
computes Ext groups of bimodules: 

HH^siA M) = H^{C%A, M), dos) = Ext:^_^(^, M). 

Moreover, by analogous computations as in [31 §2.21], it is seen that the second 
cohomology group HHQg{A) naturally controls the first order deformations of the 
presheaf .A as a prestack. 


3.3. The ne-w differential. When .4, is a prestack with non-trivial twists 
then for das defined as in the previous section, we have d^^ ^ 0 because 7 ^ 0 . 
To fix this problem we add new components to dcs to obtain the new differential 

(3.13) d = do + di + • • • + d« : C^^g^yl, M) C5s(.4, M) 

where do = dHoch,di = (—l)"dsimp as above. The cohomology with respect to the 
new differential is denoted 


ididas(AM) = id"C^s(AM). 

Let .4 be a prestack. Consider a simplex a = {ui,..., Un) € NniU) with n> 2. 
For every u : V —> U, v : W —> V we have the natural isomorphism c“’’' : 
v*u* —> (uv)*. From these isomorphisms we inductively construct a set 

Viui, ..., u„) C A/'„_i(Fun(.4(17„), .4(t/o))) 

of simplices r with source ■ - u* and target (unUn-i ■■ - ui)*. Our standard 

notation for a simplex r of natural transformations is 


= (To 


■Ti 


■To 


ri 




) 


which is abbreviated to r = (ri,..., r„_i). Elements of V{ui ,..., u„) are called 
paths from u*U 2 • • • u* to • ■ • Mi)*. Further, we define a sign map 

sign : 7 ^(mi, ..., m„) —)■ { 1 , - 1 } : r 1 —)• sign(r). 

We start with n = 2. Consider : mJm^ —(m 2 Mi)*. We put V{ui,U 2 ) '■= 

{(p«i,«2)} ggi; sign(c“i’“2) = — 1. 















THE GERSTENHABER-SCHACK COMPLEX FOR PRESTACKS 


12 


For n > 2, given a = (ui,..., m„), for each i = 1,..., n — 1, consider the natural 
isomorphism e'^’* = • • • u* as defined in (Id. 1011 and put 

sign(ei) = (-l)h 

For each path r = (ri,..., rn- 2 ) S ^(mi, ..., Ui_i, Uj+iUi, Ui+ 2 , ■ ■ ■, Un), the sim¬ 
plex (ri,..., rji_ 2 , Ci) is called a path from u\u 2 ---u^ to {unUn-i ■ ■ ■ ui)* and 
V[u \,..., u„) is defined to be the set of all such paths. Thus, 

'P(mi, ... ,u„) = {(ri,... ,rn_ 2 ,e°’’*) : 1 < i < n - 1 and r G 'P((9jCr)}. 

For a path r = (ri,..., r„_i), we define 

n —1 

(-1)’' = sign(r) = sign(ri). 

i^l 

For a permutation /3 G S'„, we similarly denote (—1)^ = sign(,5) for the standard 
sign of permutations and denote (—1)'’+/^ = (—!)’’(—1)(^. 


Example 3 . 5 . Given cr = (ui, tt2, U3), there are two paths from U2U2U3 to (u3U2'ai)*: 


V = {r = {i 




), 5 = (, 




)} 


and sign(r) = 1, sign(s) = —1. 


There are (n — 1)! paths in V{ui,... ,Un), for each path r = (ri,r 2 ...,r„_i) 
denote the isomorphism ||r|| = rir 2 • • • Cn-i- 

Lemma 3.6. Given n-simplex a = (ui,...,u„). Let r = (ri, r 2 ..., r„_i) and 
s = (si, S 2 ..., Sn-i) be two arbitrary paths in V{ui ,..., Un)- Then ||r|| = ||s||. 

Proof. By the coherence condition our lemma is true for n = 3. For n > 3, we 
assume that Vn-i = and Sn-i = e'^’^ for some i < j. If i = j then r„_i = Sn-i, 
by induction hypothesis we have ||t|| = ||s||. If i < j, it is sufficient to prove 
that ||r|| = ||t|| for some path t = (ti,..., t„_i) in which t„_i = Thus, 

let h = (hi ,..., hn- 2 ) be a path in V{ui ,..., Ui+iUi ,..., u„) such that /in -2 = 
u\ - ■ ■ • • • u* , by the induction hypothesis 

hi-■■hn-2 = r-i---r„_2. 

Let tn -2 = Ui ■ • • • • ■ u*, again by (12.111 we have the commu¬ 

tative diagram 


U* • • • U*U*^tU. 


i '^i+l‘^i+2 
rn-l 


W* • • • U*(Ui+2Ui+l)*U*_^3 • ■ • < 


U*i ■ ■ ■ 


hn-2 


U*i ■ ■ •U*_3(Ui+2Ui+iMi)*<+3 ■ • 

Chooset = {hi,...,hn-3,tn-2,tn-i), then ||t|| = ||(h,r„_i)|| = ||r||. □ 


Given a simplex a = (ui,... ,Un), let r = (ri,... ,r„_i) be a path in 'P{a). For 
each 1 < fc < n — 2, assume that rk+i = for some simplex 7 = (vi,, Vk+ 2 ) 
and 1 < i < fc -I- 1. Then rt = for some 1 < j < k. We put 

and if i > j; 

and if i < j. 

Denote by flip(r,fc) the path (ri,... ,rfe_i,r^,r^_^^,rfc+ 2 , ■ • ■ mV{a). It 

is easy to see that fiip(flip(r, k),k) = r and 

(3.14) sign(flip(r, fc)) = —sign(r). 
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Due to Lemma 1531 we have 

(3-15) = rfePfe+i. 

In the next lemma, the shuffle product of natural transformations is taken with 
respect to the composition of functors as in Example (13.41) . 

Lemma 3.7. Given an n-simplex a = (ui,..., u„). Then, 

(1) Consider two paths r = (ri,..., Vn-k-i) G 'PiRkicr)), s = (si,..., Sfc_i) G 

V{Lk{(j)). For each fd G Sn-k-i,k-i, the simplex oj = , /3{r, s)) is a 

path in P{cr). Moreover 

(2) Consider a path oj = {uJi,... ,ujn-i) in V{a) in which uji = . There 

exist unique paths r = (ri,... G V{Rk{(r)), s = (si,..., Sfc_i) G 

V{Lk{cr)) and (3 G Sn-k-i,k-i such that uj = /3(r, s)). 

Now we are able to define the components dj{j > 2) of the differential d from 
(13.1311 in formula (|3.16|) below with dj : CQg{A, M) — {A, M). 

CP. 9+1 

do 

Qp,q _ j QP+i,q 



Consider (j) S CQg{A, M). Let a = {ui, ... ,Up+j) be a (p + j)-simplex as in 
dsa). Given Aq, ... ,At G Ob(.4(C/p+j)) where t = q + l—j,leta = (oi ,... ,at) 
where Ui G A{Up){At-i, At-i+i) as in (I3.11|) . We define 

(3.16) ...,«*)= E 

reV{R:i{c7)) 

0^St,j — i 

where /3{a, r) is the shuffle product by /3 of a = (oi ,... ,at) and r = (ri,..., rj-i), 
with respect to the evaluation of functors (see Bemark |3.1l and Example 13.2p . 


Theorem 3.8. do d = 0. 


Proof. Eor N > 2 , for each cochain (f € '^(A, M),we show the component of 

d{d{(j))) which lies in CQ^^’‘^(yl, M) is zero. Given a simplex a = (ui,..., Up+jv) G 
Mp+n{C) and objects Aq, Ai,..., Aq G A{Up+n)- Let a = (oi,..., Uq) where ai G 
A{Up+N){Aq-i, Aq-i+i) as in (13.111) . We show that 

N 

(d{d(l))y{a) = ^{dN-i{di(l))y{a) = 0 . 

This equation is equivalent to 


N-2 

(3.17) (d}iochdN(l>-\-dN-idi(l)-\-didN-i(l>+ ^ dN-idicj))"^ (a) = —{dNduoch^l^y(a)- 

i=2 
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By definition we have 

-(dAdHoch</>)"(a) = - ^ (-l)«(-l)’-(-l)'5c'^’P’^’(dHoch</>)^'’(")(/3(a,r)) 

rer{Rp{a)) 

PGSq^N-l 

q+N-1 

= '^ T{q,r,P,i) 

i=0 reV{R„{<7)) 

P&Sq^N-l 

where 

T(a,r,/3,i) = (/?(«, r)). 


We prove the equation (13.1711 in the following steps: 

(1) For each term Ti occurring in the expression of dnochdA^^', there is a unique 
term T{a,r, l3,i) in — (dAdHoch'/i’) such that Ti = T{a,r, /3,i). 

(2) For j = 2,..., {N — 2), for each term T 2 occurring in dN-jdj(p, there is a 
unique term T(a,r, /S', j') in — (dAdnoch'/') such that T 2 = T(a,r, /d', j'). 

(3) After cancellation, for each term T 3 in d^-idi + did^-i, there is a unique 
term T{a,r, /3,i) in — (dAdHoch</i’) such that T 3 = T{a,r, /3,i). 

(4) After the cancellation with the terms Ti,T 2 ,T 3 as in step 1,2,3, denote X 
the remaining terms in —(dAdHoch</>)) then we show that A = 0. 

Step 1. We have 

dHoch(dA<?i')‘^(a) = Y^{-iy{dN4>Y{dnoch^(^)) 

1=0 

= Z! '7'l('^Hoch(«)-/3.Aj) 

i=0 reV{Rp{a) 

PGSq-l^N-1 


where 


• Consider j = 1,... ,q — 1. For each path r G 'P{Rp{a), each (3 G Sq-i^N-i, we 
write the formal sequence /3''°H'^Hoch(«) a) = (/3i, ■ • ■,/3fc, OjOj+i,/3fc+2 ■ ■ ■/3q+A-2) 
for some k. There is a unique shuffle permutation fd' G Sq^N-i such that 

(a, r) = ,..., , Oj, a,+ 1 , > ■ • ■ > A- 2 ) ■ 

By decomposing (3' as 


(o-l, . . . , dq ,rx, . . . ,7’7 V_i) 

^ (^ 1 5 ■ • ■ ) ^j — 1 5 5 ■ • ■ ) j'+l 7 •> ^i+ 1 ) • ■ • ) ^k—j-\-2 5 ■ • ■ 1 

^ “ 1 : “l+G^fe+ 2 ’ • ■ '^^q+N-2^' 

We see that 

sign(/3') = i-iy-^+higniP), 

so we get 

^i('^Hoch(“)-C/3, j) = T{a,r,Y,k+ 1). 

• Consider j = 0 or j = q. For j = 0, we have 

Ti(dLch(a),/3,A0) = (-l)«-i(-ir(-l)V(ai)c"’^’’^-^y'>(/3(a2,...,a,;r)). 
Upon writing the formal sequence / 3 ^°^(a 2 ,..., a,; r) = (/3^,..., there is a 

unique /?' G Sq^N-i such that /3'(°^(a,r) = and thus 

r(a,r,/3',0) = Ti(dHoch(«)>/3u,0). 
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For j = q, we have 

^i(^Hoch(«)- / 3 . r, 0) = (/3(a2 ,..., a,; r))a*{ag). 

Assume that /3(°^(ai,..., Og-i; r) = (/3^,..., there is a unique /?' £ Sq^w-i 

such that (a, r) = (/3^,..., ®g)- We have 

T(a,r,/3',(7 +A^) = P,r,q). 

Step 2. We write 


(J — ("Ui, . . . , 7/p, . . . , Up-\-]\[ —j , . . . , Up_|_7v) ■ 

Let A = (t/i, ..., Up,..., Up+N-j) = Lp+N-jW). By definition, we have 

{dydw-j^)r{a) = Y. 

reV{Rp+N-j{<T)) 

/3es,j-i 

= Y X! T2ia,r,f3,s,j) 

reV{Rp+N-j{<y)) se'P(R(A,p)) 

deSqj—i '7e>S'g+j_i,iv_j_i 


where 

T 2 ia, r, /3, S, 7 ) = 

The shuffle product is associative, hence 

7 (/ 3 (a,r),s) = /3(a, 7 (r, s)). 

Let Co = by Lemma [5T71 we have w = (co, 7 (r, s)) is a path in V{Rp{(j)). 

There is a unique /?' £ Sq^w-i such that 

P'ia,uj) = (co(Ag),/ 3 (a, 7 (r,s))). 

By computation (— 1 )'’+®+/ 5+7 = ^ coherence (12.11) 

^<7,p+N-j,Ag^A,p,(Rp+N-j(a)yAq _ 


SO we get 

Tia, w, P', 0) = -(-l)«(-l)-+/5'c-.^A, (co(A,), /l(a, 7(r, s))) 

= T2{a,r,P,s,y). 

Step 3. By definition we have 

{dN-i{di(j))y (a) 

rGV{Rp+i{cr)) 

^^Sq,N-2 

r^V{Rp+ii<T)) ^ 

/3G5q,Ar_2 

+ \p{a,r)) 

i=l ^ 

V 

= E {B{a,r,P) + D{a,r,P)) 

reV{Rp+i{a)) i=l 

PeSq^N-2 

where 

B{a,r,p) = (—l)’’+/5c'^’P+iAggip+i(<T),i,(Rp+i(o-))*Ag^tii ^ 
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r))); 

C{a, r, 13, i) = (^(a, r))gip+iM A(flp+i('^))*^o 

D{a,r,P) = (— 

^o.+^L,+^i<^)^u;+,if3ia,r))). 

On the other hand, we have 

{d,{dN-icl))r{a) = {-l)P+^+^{dsin.p{dN-icl))r{a) 


2=1 


p+A —1 


+ E (-l)*Kin.p(dAr-i</'))"(a) + (-ir+^(<i^^(d^-i</>))'^(a) 


2=p+l 


P 

E B'{a,r,/3)+Y^ E C'{a,r,j3,i) 


re'P(_Rp+i(5ocr)) 
^^Sq,N-2 

p+A —1 


2=1 re'P(_Rp+i(aiO-)) 
^^Sq,N-2 


E E )/3o) + E B)'{a,r,P) 


i=p+l reV{Rp{dia)) 
0^Sq,N-2 


r^V{Rpdp+N(7) 
0^Sq,N-2 


where 

B'{a,r,p) = (-l)P+^{-lY+l^c'^d,A,^*^^aoa,p+i,A,^j^u, 

C"(a, r, /3, i) = (-l)P+^+i(-l)’-+/3c3i<-.P+i.>ip^ip+i(^?iO(y3(a^ ; 

C"'(a, r, P, i) = (-l)P+^+i(-l)’-+/3c^-<-.P.^p^ip(ai<-) (/3(a^ ; 

D'{a, r, p) = (^-iY+Pc^,P+N-i,A,Yip+N^,P,A,^Lp{dp+M^) (^pYil+N{a), r)). 

Since i?p+i(9oO') = -Rp+i(ct), by coherence (I2.1I1 . we get 

^cr,p+l,Ag^Lp+i((T),l,(_Rp+i(o-))*^5 _ ^<T,l,A5y*j-^aoo-,p+l,A,^ 

This implies B{a,r,P) = —B'{a,r,P), and thus 

E B'{a,r,P)+ E B{a,r,P) = G. 


re'P(-Rp+i(5ocr)) 

0^Sq,N-2 


rGV{Rp+i{(7)) 

/5e5g,iV-2 


Fori = l,...,p, wehavee^r+iO).i,(flp+iO))*^o = g<p,i.Ao^ a*Lp+i(CT) = Lp+i(aicr), 
and c'^’P+^O, = ^ai(T.p+i,A, ^ Hence 

E E C'(a,r,/3,i) +E E C{a,r , p,i) = 0. 


i=l rG7’(-Rp+i(<T)) 
0^Sq,N-2 


2=1 reP(-Rp+i(ai^T)) 
/3G5q,Ar_2 


Now we obtain 


(djv-i(di(/'))'^(a) + (di(div-i<?i'))‘^(a) 

p+A—1 

= E D{a,r,P)+ E E C''{a,rP,i)+ E D'{a,r,P). 

rG'P(-Rp+i(o-)) i=p+l rGViRpidiu)) r^V{Rpdp+N<y) 

/36Sg,N‘_2 /3eSp,JV-2 P^Sq^N-2 

We complete step 3 by showing that every term at the right hand side of this 
equation is matched with a unique term in —((i 7 vdHoch'/')^(a)- Consider the term 
D{a,r,P) for r = {ri,.. .,rN- 2 ) € Vi^Rp+Ya)) and P S Sq^N- 2 - Let cq = 
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denote ■Up+if = ..., M*_|_irjv_ 2 ) then s = (co,Mp+ir) is a path in 'P{RpCr) 

and there is a unique /3' G Sq^N-i such that 

/?'(«, s) = (co(^9),Mp+i^(a,?’)). 

By computation we get —(—1)*(—1)®+^ = (—1)^(—1)’’+^. By coherence (12.11) . we 
have 

d^'P'^'>{Lp(T)*co{Aq) = c^,P+^A,f,L^+i<T,P,{Rp+i<^)A^ _ 

Hence, we obtain 

T{a, s, /3', 0) = «;+i/3(a, r)) 

= -(-1)^(-l)®+/3'c-.P.^. {Lparc,{Aq)cl^^^%u;^,P{a, r)) 

= D{a,r,^). 

Consider the term C"{a,r, I3,i) for r G V{Rpdia), (3 G Sq^N -2 and p + 1 < i < 
p + — 1. Then s = {r, is a path in V{Rp(j), there is a unique /3' G Sq^N-i 

such that 

I3'{a,s) = (/3(o,r),e‘"’*’^«). 

By computation (—1 )p+^+®(— 1)’'+/^ = ^ thus we find 

r(a, S,f3',q + N-l) = r), 

= C"{a,r,P,i). 


Consider the term D'{a,r,f3) where r = (ri,..., rAr_ 2 ) G V{Rpdp+i\[a) and 
P G Sq^N- 2 - Let Co = c^p'^.P+^-i, denote rM*+^ = ... , rA-2M*+Ar). then 

s = (cq, is a path in 'P{Rp(j). There is a unique /?' G Sq^N-i such that 

/3'(a,s) = (co(H,),/3(up+jv(a):^))- 
Since (—!)'?(—1)®+^' = (—1)’'+^, we obtain 

T{a,s,P',0) = D'{a,r,P). 

Step 4- For /3 G Sq^N-i, r G V{Rpa), we write ■ ■ ■, 

For each k = 1,..., {q + N — 2), denote by the set of all {q, N — l)-shufile 

permutations P such that 


^ (ai,a*+i), Vz = - 1. 

After steps 1,2,3, now it is seen that 

N-2 

— (dwdHoch</i>)‘^(a) = (dHochdA</!> + dN-idip + didjy^ip + ^ dN-idiPY{a) + X 

i=2 

where 

q+N-2 

x= Y, Y T{q,r,P,k)- 

k=l reV{Rpic7)) 

/36S"w-l 

Recall that 

T{a,r,p,k) = {-lY+^+'‘{-lY+^c^’P’^YdLc^Pf^^'^HP{a,r)). 

Let P G r = (ri,..., tn-i) G 'P{Rpa). In the expression 

a., 

^P-k'^kY ^ fo'^ (bj): then take P' = 

{k, k + 1) o p, then 


T{a, r, P, k) + T{a, r, /?', k) = 0. 
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Otherwise, = {ri,ri+i) for some i. Then, by (13.151) and (13.141) . we get 

T{a, r, /3, k) + T{a, flip(r', k),l3, k) = 0. 

Hence X = 0, this completes our proof. □ 

3.4. Normalized reduced cochains. In this section, in analogy with [21 §2.4], we 
study the subcomplex M) C CQg(.4, M) of normalized reduced cochains. 

Let a = (rti,..., Up) be a p-simplex as in (13.81) . The simplex a is said to be right 
k-degenerate if Ui = Ijji for some p — A: + l<i<p, cr is said to be degenerate if it 
is right fc-degenerate for k = p. For A = (Hi,..., Aq) G A{Up) and a= (oi,..., a,) 
as in (I3.11L a is said to be normal if Uj = 1 for some i. 

Given a cochain (f> = {(fA )a G Cgg (H, M), (j)'^ is said to be normalized if (jf {a) = 0 
as soon as a is normal, and (p is said to be normalized if (jA is normalized for every 
simplex a. The normalized cochains form a subcomplex CQg(H,, M) of 
The cochain (j) is said to be right k-reduced ii — 0 for every right fc-degenerate 
simplex cr and (j) is said to be reduced if = 0 for every degenerate simplex a. The 
normalized reduced cochains further form a subcomplex CQg(H, M) of CQg(H,, M). 

Inspired by [21 §2.4],[6l §7], we first prove that the inclusion CQg(H,, M) ^ 
Cqs(H, M) is a quasi-isomorphism. It is more subtle to prove CQg(H, M) ^ 
Cqs(H, M) is also a quasi-isomorphism. Due to the higher components of our new 
differential, the spectral sequence argument does not apply as in [21 §2.4]. As a 
single filtration is not sufficient, we use a double filtration instead. 

Remark 3.9. If H is a presheaf of /c-linear categories, then the new differential d on 
Cqs(H, M) does not reduce to das from )13.2I However, on the quasi-isomorphic 
subcomplex Cq^IA, M) C CQg(H,, M) of normalized reduced cochains, d and dcs 
do coincide in this case. 

The following Lemma is obvious. 

Lemma 3.10. Given a cochain complex {D*,S)- Let {D'*,5) be a subcomplex of 
(D*,(5). Assume that for every cochain f G D", if S{f) G then there exists 

h G such that f — 5{h) G D'", for all n. Then the inclusion (D'*, 6) ^ {D*,6) 

is a quasi-isomorphism. 

It is seen that for each simplex a, CQg{A, M) is a cochain complex with the 
differential dnoch- By similar computations as in 0 §7] we obtain 

Lemma 3.11. Let f G Cgg (H, M) be a cochain. Assume that dHoch(/) is normal¬ 
ized, then there exists h G CQg~^(H, M) such that f — (iHoch(h) is normalized. 

Equip C^GS {A, M) with a filtration 

• • • C C C • • • C F°C" C = C(tg(H, M) 

by setting 

F-^C" = {(j)= G Cq^{A,M) I is normalzied if |tT| < j }. 

Since d{F^CT) C F-lC^+i, F-^ C* is a complex. There is a sequence of complexes 
(3.18) • • • -A -A F^-^C* -A • • • -A F°CV 

Proposition 3.12. The following inclusions are quasi-isomorphisms: 

(1) 1: F^C* -A FZ-iC*; 

(2) C^g(H,M)-AC^g(H,M). 

Proof. It suffices to prove that (1) is a quasi-isomorphism. By Lemma [3.101 it is 
sufficient to prove that for every cochain (f G if d{(j)) G F'lC"+^ then 

there exists a cochain G such that </> — d^ip) G Writing (f = 
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{(j)p^q)p+q=n, wB assuHie that d{(j}) G Let ct be a j-simplex and let a = 

(oi,... ,an+i-j) be normal, then (d((/)))°’(a) = 0. By definition, we have 

3 

{d(t)Y{a) = ^{di(l)j-i^n-j+iY {o). 

Note that {di(l)j-i^n-i+iY{a) = 0 for i > 0 as </) G Hence we get 

(dHoch0j/,n—j — 0- 

By Lemma Uhl 11 there exists G such that ~ c^Hoch(h'^) is nor¬ 

malized. We define = h'^ if \a\ = j and — 0 otherwise. Thus ip G 
and it is easy to see that (p — dptp) G F^C^. □ 

Now equip CQg{A, M) with a filtration 

• • • C F'PC^ C F'P-^C^ C • • • C F'°C^ = Cgs(^, M) 

by setting, for each fc > 1, 

F'kQu _ g CQg(^, M) I (p'^{a) = 0 Va, if a is right fc-degenerate}. 

Lemma 3.13. d(F'=C”) C 

Proof. Let (p G F'^C^, a = (ui,...,Up) be a right fc-degenerate p-simplex, and 
let a = (oi,... ,a„+i_p). We need to prove {d(pY{a) = 0. By definition {dcpY = 
Y^\=oi.di(pY■ Obviously, we have {docpY = 0 and {dicpY =0. For i > 2 we have 

(d.<^r(a) = (-ir+i-P(-ir+^ ^ c-’V^^-(/3(a,r)). 

rG'P(Ri(T);/3eS„+i_p,p_i 

Because a is right fc-degenerate, either Lia is right fc-degenerate or Ricr is degen¬ 
erate. If Ria is degenerate, then for each path r, we have rj = 1 for some j. So 
f3{a,r) is normal, and we get (p^'"^{(3{a,r)) =0. □ 


By Lemma 13.131 we obtain a sequence of complexes 
(3.19) • • • F"=C* -a f'^-^C' ‘A- • • • -a F'°CV 

Next, for each fc > 0, we equip F'^C with a further filtration 


pfk-\-l _ ^n-\-l jpfk ^ CZ CZ (Y CZ CZ (Y F^^ CZZi^ _ 


by setting 

QipikQTi _ g p/kQTi^ = 0 for |ct| > n — Z -I- 1 and a is right (fc -I- l)-degenerate}. 
By analogous computations as in Lemma 13.131 we get 

d(G^F"^CY C G'F"=C"+b 


Thus, for each fc, we obtain a sequence of complexes 

(3.20) ■ • • -A G‘+^F'^C' -A G'f"=C* -a • • ■ -a F"=CV 

Lemma 3.14. Let cp be right k-reduced eoehain in CQg(yl, M). If dsimpfp is a right 
{k + l)-reduced eoehain in Cq^^’'^(.A, M), then there exists a right k-reduced cochain 
^ e {A,M) such that cp — dsimpb" is « right (fc -I- l)-reduced cochain. 

Proposition 3.15. The following inclusions are quasi-isomorphism: 

(1) G'+iF('=C* -A G'F"=C*; 

(2) F"=+iC* -A F"=C*; 

(3) C3s(AM)-aC^s(AM). 
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Proof. For each n, the filtrations (13.191) and (13.201) are stationary, so we only need to 
prove (1). By Lemma ld.lOl it is sufficient to prove that for any cochain (j) = (fpp^q) € 
which satisfies d(j) € G*+^F'^C"+^, there exists a cochain ip G qI p'kQn-i 
such that (j) — dip € G^+^F'^C". 

Set p = n — I + 1 and let cr be (fc + l)-right degenerate p-simplex. By definition, 
we have (pf^n-p = 0- Assume that (dcpY = 0, by computation as in Lemma [3.131 
we deduce 

(dsimp^p—l,n—p+l) — 0 - 

Apply Lemma [3.141 there exists h G pikQp- 2 ,n-p+i 

iYp—l^n—p+l di(/l)) = 0 

for every (fc + l)-right degenerate (p — l)-simplex tr'. 

We define ip"^ = h°' if |(t| = p — 2 and ip'^ — 0 elsewhere. It is seen that ip G 
Qip/kQu-i gjjjj (p-diP€ g'+if"=C” as desired. □ 

Combining Propositions 13.121 and 13.151 we now obtain the following isomor¬ 
phisms. 

Proposition 3.16. Let M he an A-bimodule. Then 

iL"Cgs(A M) ~ M) ^ H^ChsiA, M). 

Remark 3.17. If A is a presheaf of fc-linear categories, then the new differential 
d does not reduce to the old d from 113.21 However, on the quasi-isomorphic sub¬ 
complex CQg(A, M) C CQg(A, M) of normalized reduced cochains defined in 113.41 
they do coincide in this case. 

3.5. First-order deformations of prestacks. In this section, generalizing [31 
Thm 2.21], we prove that HHqq classifies first order deformations of prestacks. 

Definition 3.18. ( see Def 3.24 in [ 1 ( 1 ] 1 Let (A, m, /, c) be a prestack over U. 

( 1 ) A first order deformation of A is given by a prestack 

{A, fh, /, c) = (A[e], m + mie, / + fie, c + cie) 

of fc[e]-categories where (mi,/i,ci) G C°’^(A) © C^’^(A) © C^’°(A). 

( 2 ) For two deformations {A,fh, f,c) and {A' ,fh', f ,c') an equivalence of de¬ 
formations is given by an isomorphism of the form {g, r) = (1 +pie, 1 ©Tie) 
where (pi,ri) G C°’^(A) © C^’°(A). 

Theorem 3.19. Let A = {A,m, f, c) be prestack with Gerstenhaber-Schack com¬ 
plex (CQg(A),d). Then the second cohomology HHQg{A) classifies the first order 
deformation of A. More concretely 

(1) For {mi, fi, Cl) in C°’^(A)©C^d^_ 4 ) 0 c 2 .o^_^^^ we have that {A[e],m = 
m + TOie, / = / + /le, c = c + cie) is a first order deformation of A if 
and only if {mi, fi,ci) G CQg(A) and d{mi, fi,ci) = 0. 

(2) For {mi, fi. Cl) and {m'l, f[,c'i) in Z'^Oq^A), and{gi,-Ti) G C°d(yl )0 
C^’°(A), we have that {g,T) = (1 + pie, 1 ©Tie) is an isomorphism 
between prestacks A and Al if and only if {gi , — ti ) G C^s (A) and 
d{gi,—Ti) = {mi, fi,ci) — {m'l, f{,c'i). We have an isomorphism of 
sets 

(3.21) ij2c(jg(A) ^Def(A). 

Hence, the second cohomology group HH^{A)gs (A) classi¬ 

fies first order deformations of A up to equivalence. 
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Proof. 


(1) For each U &U, the composition mF of A{U) is associative if and 
only if 


(dHochTOi)'^ = 0. 


For each a € A{U){A, B), the unity condition = a = tvF{a, 1^) 

holds if and only if (Is, a) = (a, 1^) = 0. 


For each l-simplexcr = (V ^4- U) and (a, &) € A{U){A, B)xA{U){B,C). 
The condition frF{f{h), f{a)) = f{rfF{b,a)) holds if and only if 

{dHochfiV{b,a) - (dsimpWi)'^(&, a) = 0. 

The condition /'^(l^) = is equivalent to /f (1^) = 0. The condition 

= lu holds if and only ii fl^ =0. 

For each 2-simplex a = {W — V U) and a € A{U){A,B), the 
condition /V“(a)) = m(/™(a), holds if and only if 

(dHochCi)'^(a) - (dsimp/i)'^(a) + {d 2 miY{a) = 0. 

The condition that c'^ = 1 when cr is degenerated holds if and only if = 0 
if cr is degenerated. 

For each 3-simplex a = {T -^4 W ^4 V —4 U), the compatibility of c 
holds if and only if 

~(dsimpCi)‘^(A) + {d2fiY (A) + (dsniiY (A) = 0. 

Recall that 


d(7?T-i , y*! 7 Cl) — (dHochR^li dnochfl dgimp^li dnochCl dgimpfi T (^21711, 

- dsimpCi + 4/1 + d2mi). 

These facts yield that {mi, fi,ci) gives rise to a deformation of the prestack 
A if and only if it is a normalized reduced cocycle. 

(2) For each U GU, we have that is a functor if and only if (1) = 0 and 

dHoch(5i) = mi- m'l- 

For each 1-simplex a = {V —4 U) and a G A{U){A, B), the condition 
m'^{g^u*{a),T^) = m'^{ t^, u'*g^{a)) holds if and only if 

(dHochffi)'^(a) + (4imp(-Ti))'^(a) = ff{a) - /4(a)- 

The condition m'^{A'^, 1^) = g^ {Ijj) holds if and only if = 0. 

For each 2-simplex a = {W -A- V ^4 U) and A G A(17), the condition 
= m'^(g'^(c^’Y,A,v'*(A)) holds if and only if 

(dsimp(-Ti)r(A) + (d 2 gir(F) = cf(A) - cr(A). 

Hence (g, r) = (1 -I- gie, 1 -I- Tie) is an isomorphism between A and A' if 
and only if (^i, —ti) is a normalized reduced cochain and 

d{gi, Ti) = (dnochUli dHoch( Ti) -t- dslmpgi, dsinip( Ti) ^ 2 ^ 1 ) 

= (toi,/i,ci) - {m'i,f'i,c'i). 


□ 
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4. COMPARISION OF COMPLEXES 

Let be a small category, A a prestack on U, and M an ^-bimodule. In this 
section, we define cochain maps 

T : C^s (^, M) Clt {A, M) and Q : {A, M) (^, M) 

between the Gerstenhaber-Schack complex C^GS (^, M) and the Hochschild com¬ 
plex Clf{A,M) as defined in [10]. We prove that T and G are inverse quasi¬ 
isomorphisms. In combination with [101 Prop. 3.13] and the Cohomology Compar¬ 
ison Theorem m Thm. 1.1] it follows that - as in the case of presheaves - if fc 
is a field then the cohomology of the complex CQg(.A, M) computes bimodule Ext 
groups. More precisely, we obtain 

HH^siAM) - H^{C-u{A,M)) - Ext]^__^(AM) - 

The differential on C^GS (.A, M) being more involved than in the presheaf case, here 
too we have to come up with more subtle definitions for T and using partitions 
and making intensive use of the shuffle machinery. The proof of the resulting quasi¬ 
isomorphism has two parts. In Proposition 14.91 we prove that GJ^{(j)) = (j) for any 
normalized reduced cochain <j). The harder work goes into Theorem 14.61 in which 
we construct a homotopy J-Q ^ 1. Our Theorem |T6] has a powerful consequence, as 
by the Homotopy Transfer Theorem la Theorem 10.3.9], we can transfer the dg Lie 
algebra structure present on C^(^) (see [TU]) in order to obtain an Loo-structure 
on CQg(^). This Loo-structure determines the higher deformation theory of A as 
a prestack, which thus becomes equivalent to the higher deformation theory of the 
^^-graded category A described in m- A more detailed elaboration of this Loo- 
structure, as well as a comparison with the Loo deformation complex described in 
the literature in an operadic context [5],11],[I3] will appear in [5]. 

4.1. The cochain map T. Following [TU] the Hochschild complex (C^(A,M),(5) 
of the W-graded category A is defined as 

~ — AO'nik(^ (^>2 = 1 + — — Aun---Ui(^AQ^ An))^ 

Ui ,...,Un 

Ao,Ai,...,An 

where <5 is the usual Hochschild differential. 

In order to define the cochain map 

J-:C^g(A,M)^C^(A,M) 

we need to introduce the following notations. For each n S N denote the set of all 
partitions of n as 

Part(n) = {ffi = {mk, ■ ■ ■, m-i)] nik -I- • • • -|- mi = n, k > l,mi > 1} 

We define (—1)™ = (—1)”“'^ for m = (m^,..., mi). 

Let cr = (ui,..., Un) be a n-simplex as in (13.811 . denote |]cr|] = Un - ■ ■ mi- For i < k 

denote by a[mi] the mi-simplex {umkA _ ^mi+i+i, ■ ■ ■, _hm-i)- For example, we 

have cr[mfc] = {ui,...,Umk) and cr[mfc_i] = ... ,Um^+rnk-i)- Put = 

]|r|] for an arbitrary r G 'P(||cr[mfc]]|,..., ||cr[mi]|]). 

Given Ai G Ob(A(t7i)), consider d = (di,..., d„) where 
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as follows: 

/ i -. \ 4 A ^n — 1 5,2 . 0,1 . 

(4.1) Aq -^ Ai -S- • • • -s- An-l -^ An 


Uq 


Ui 


Un 


Un. 


For each i = 1,... ,n, denote 

a^ = ul--- e A{Uo){ul ■ ■ ■ ul--- 

= hi o • • • o a„ e A{Uo){Ao, u* • • • 

Given a partition to = (rrife,..., toi) G Part(n), denote 

h[TOi] = J_|-hmi + l O • • • O -hmi) 

thus a[TOi] = o • • • o and a[TOfc] = an-mk+i,...,n- 


For r = (ri,..., Vn-i) G ^(c), we obtain the following n-simplex in A{Uo): 

{^i,An \ = (r^ (^An'j 5 • ■ • 5 Tn —1 (^n) 5 hi^... . 

Now for each partition to = {irik, • ■ •, toi) of n we define by induction a set 
Seq((T, to) = Seq((T, a, fa) C Mn{A{UQ)){AQ, a[mk\* ■ ■ ■ a[mi]*An) 
along with a sign map 

Seq((j, to) —;■ {1, -1} : ^ sign(^) = (-1)^. 

Simultaneously, for each sequence ^ G Seq((j, to) we define the formal sequence ^ of 
f, then denote the set of all these formal sequences 

Seq(CT, to) = {^I ^ G Seq((j, to)}. 

• For A: = 1, TO = (toi) where toi = n, we define 

Seq((j,TO) = {(r( 2 l„),ai,...,„) | r G 'P(cr)}. 

For each element ^ = {r{An),ai,...,n) G Seq((T, to) we dehne 

sign(^) = (-l)G 
The formal sequence of ^ is defined to be 

i = (r, hi,...,„). 

• For k > 2, Rm.kO' is an (n - TOfc)-simplex. Let f = {fi,... An-mk) G 

Seq{RmkCr, (mk-i ,... ,toi)) C M„-nikiA{Unik))iAnik,a[mk-i]* ■ • •ct[toi]*A„). 
Let ^ ..., fn-m ) formal sequence of f. 

(i) Case to^ = 1. Let ulf = ...,then we obtain the 

concatenation 

h„) G AfniA{Uo))iAo,a[mk]* ■ ■ ■ ct[toi]*21„). 

We define 

Seq((T, to) = {{ul^,dn) \ £. G Seq(i? (TOfc-l, . . . ,TOi))}. 

For each element f' = h„) G Seq((j, to), we dehne 

sign(^') = sign(^). 

Now we dehne the formal sequence of to be 
^' = (?,h„). 
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(ii) Case mk > 2. For s € V^Lm^a) and /3 G Sn-mk.mk-i^ we obtain the 
shuffle 


^*s e Afn-i{A{UQ)){a[mk]* A 

ruk 1 a[mk]* ■ • •cr[mi]*A„) 

taken with respect to evaluation of functors. Concatenation with 
dn+i-mk,...,n G A{Uo){Ao, a[mk]* Am,,) yields an n-simplex 

(C * ^n+l—mfc ,.. .,n) G A/n ) ) (GIq ; Cr[77rfc] • ■ • (T[77ri] 


Put m' = (ruk-i, ■. ■ ,mi). 
Seq(cr, m) ={(^ * r, dn+i-mk,....n 
G — _1 } . 


We define 

)| ^ G Seq(i?,„j,cr,m'),r G 


For each element 




G Seq(cr, m) we dehne 


sign(C') = (-l)’-(-l)'5sign(0. 

Let P{^,r) be the formal shuffle product of f and r. The formal se¬ 
quence of is defined to be 

Example 4.1. Consider a partition m = {m 3 ,m 2 ,mi) of n where mi > 2. Each 
element ^ G Seq(cr, rfi) is of the form 

?= ( ((’’!> a[TOi]) * r2,d[m2]) * r3,d[m3] ) 

\ Pi P2 / 

where ri G V{(T[mi]), r 2 G 'P(cr[m 2 ]), rg G V{a[m 3 ]) and f3i G Smi,m 2 -i,P 2 G 

* 5 ^mi+m 2 ,'m 3 —1 ■ 

Now we are able to define the maps Fp : CQg~^{A, M) — C^{A,M). Let 
a = {ui,..., Un) be an n-simplex and d = (di,..., dn) as in (14.11) . For each cochain 
= i 4 ’p,q) G CQg(^, M), we dehne 

mGPart(n—p) ^GSeq(/?pCT,m) 

where JFp’™An = The map E is as follows 

^ ^ ^pi'Pp.q)- 

p+q=n 


Proposition 4.2. The map T commutes with differentials. More precisely, let 
p + q = n — 1, for (p G CQg(.4., M), then F{d(l)) = S{F(j)). 

Proof. Let cr = (ui,..., Un) be a n-simplex as in (13.8F and let d = (di,..., d„) as 
in (|4.1I1 . First, we prove that F{d(j)) = 6{F(j)) for the case 4> G CQg~^(.4, M). 

The equation 

n n n 

(4.2) + (-1)" J-(d,Vp - 4mp)^ + E = E 

i—0 i—2 i=0 

holds true if the following equations hold true: 

(i) -(-l)"-^rfSoch<^ = + Er=2 


(ii) = Sr^FP; 

(iii) •^4och<^ + = Er=o 
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Step 1. We prove the equation (i). Note that L^a = (C/q) is a 0-simplex, by 
definition, we have 


mGPart(n) ^GSeq((7,m) 

where 

T{fn,0 = 

On the right hand side, we have 

m^€Part(n—1) 

^'^Seq(i?i(7,m') 


where 

(4mp</>)^''^(C')an = 4>^'^{ul^')an. 

For each m' = (m'f.,... ,m[) G Part(n — 1) and G Seq(i?icr,m'), let fh = 
... ,m'i) G Part(n). Then by definition, there exists a unique element ^ G 
Seq(cr, to) such that ^ = (u*^',a„). Hence, we get 

T(e,TO) = 

So all the terms occurring in (—l)"''’^(-?^dsimp<)')‘^(Q) canceled. 

For 2 < i < n, we have 




m^^Part(n—i) 
^^€Seq(i?2(T,m') 


where 

= E *r). 

r^V(Lia), /3GS„_i,i_i 


For each to' G Part(n — i), r G V{Lia) and /3 G Sn-i,i-i, there exists a unique 
element ^ G Seq(cr, to), where m = {n — i,fh') G Part(n), such that ^ = {C * 


r,dn+i-k,...,n)- By inspection on signs, we get 

r(^,TO) = (-1)*' 






So every term occurring in {Fdi4>Y{d) is canceled. 

Step 2. The equation (ii) is obvious. We prove the equation (iii). For i = 
1,..., (n — 1), we have 

mGPart(n),^GSeq((T,m) 

Let TO = (TOfc,..., TOi). Assume ^ = (^i,..., ^„) G Seq((T, to), we have 

(4och</>)''“ =4“(a,---,5ie*+l,---,en)- 


Let ^ ... YjJ G Seq(CT, to) be the formal sequence of Y Then (Cj)Cj_,_^) can 

only be one of the following cases 




■i+l' 


{rj,si) or {si,rj) 
(a[TOt],rj) or {rj,d[mt]) 

(a[TOt],a[TOt+i]) 

(^mt — i,a[TOt]) 


for r G V{a[mt]),s G T’(cr[TOt+i]); 

for r G P(cr[TOt+i]); 

for some t; 

for r G V{(j[mt]). 
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Case 1. Assume that or {si,rj), forsomer = (ri,... G 

T’{a[mt]) and s = (si,..., Smt+i-i) G V{(T[mt+i])■ There exists a unique element 
G Seq((T, m) such that its formal sequence satisfies 

L ^ (ii’ ■ • ■ ■ ■ ■ ’in)' 

It is obvious that (—1)^ = —(—1)^, hence 

The same argument applies for the cases = {o,[mt],rj) or {rj,a[mt]). 


Case 2. Assume = (a[TOt],a[TOt+i]) for some 1 < t < fc — 1. Without 

loss of generality we assume that 


i = (ii’ ■ • ■ 

for some paths r G V{a[mt]),s G V{(j[mt+i]). 

Denote 7 = cr[mt] U a[mt+i\ the concatenation of the simplices a[mt+i] and 
(T[mt], then (c'>'’™‘+b r, s) is a path in We have 

(-^4och</')"(a) = E E 

m'GPart(n) ^'GSeq((7,m') 


Consider the partition m' = (mfe,..., mt+i + rtit, ■ ■ ■, mi), there exists a unique 
element G Seq((T, m') such that its formal sequence satisfies 


= (c^-™‘+bO. 


By computation, we get (—1)'" = —(—1)™“*"^. Thus, we obtain 


Case 3. Assume that a[TOt]) for some r = (ri, ..., Cmt-i) G 

V{u[mt]). We have r^t-i = for some 1 < j < — 1. Let / = n + 1 — 

(mfc + • • • + mt+i + j) = mi + ■ • ■ + mt + \ — j. In the right hand side of equation 
(iii), we have 


m'GPart(n—1) ^'GSeq(0^_^/(7,m') 


Choose m' = {mu,... ,mt — l, ■ ■ ■, mi) G Part(n — I). There exists a unique element 
y G Seq(i 9 „_j' 0 ', to') such that 


After considering all cases 1,2,3 as above, we find that all the terms occurring in 
J2^=iAAoch^)'^(d) and (SiT^)^(a) are canceled. The remaining terms in 

are only 

7fL' — {m'f ^. .,m 2 ,l)GPart(n) GSeq((7,m') 

which are in turn canceled by all the terms in (SoJ^cj))'^(a). We conclude that the 
equation (iii) holds. 

In the general case, we consider <j) G CQg“^“^(A, M) for p > 0. Applying the 
same arguments as above, we can prove the following equations hold true: 
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(ii’) for i = 0,... ,p; 

(iii”) -^^och-^ +Err '(-i)*-^rfkoch<^ =Err''(-i)*^*-^'^- 

These equations yield 

n p+1 n n 

+(-i)"-^(E rn.p)</'+E = E 


i=0 


i=0 


2=0 


which means T{d(j)) = S{J-(j)). 

4.2. The cochain map Q, In this section we define the cochain map 

g : ChiAM) ^ C-MM). 

Consider a p-simplex cr = {ui, ..., Up) G Mp{U) as follows 
(4.3) a={U,^U,^...^Up.,^Up) 


□ 


and a g-simplex a = (oi,..., aq) G M{A(Up))q as follows 


(4.4) 


= ( ^0 


■ 24„_i 


r )• 


Using conditioned shuffles, we will describe several ways to build a (p+g)-simplex in 
Np+q (y4) from these data. Let fh = (mk , • ■ •, nii) be a partition of p with Wi > 1 for 
all i and let /3 G Sfh be a conditioned m-shuffle as defined in il3.ll For 1 < i < fc, let 
r® = {rl,... G 'P(cr[mi]) be a path and consider the associated Wi-simplex 

(4.5) f* = G A/™,(Ci). 

where 

C, = Fun(.4(17p —mi- A{Up 

— mi irii ) ■ 

First, consider the formal shuffle by f3 of the associated tuples (f*)i as described in 
(ES- Assume that 

= s = (si,---,Sp). 

Since /3 is a conditioned shuffle, there are uniquely determined numbers 7 / > 1, 
1 ^ ^ such that Icrfmi]* : + l l{ 7 [m 2 ]* ; ■ • ■ ; —Ei—i 7 i + l : ■ • ■ : 

= Icrfmfc]* and 7 fc =p — Ei=i 7*- Following the pattern explained at the 
end of EH we obtain the sequence 

k i 

(c\...,c'=)Gnr,(nr- 

1=1 i=l 

Using the composition of functors as in Remark 13.31 we obtain the following se¬ 
quence which we define as the shuffle product of (f*)i by /3 


/3((r-7) := (c\...,c'=)Gnr,(A) 


1=1 


where 

Vi = Fun{A{Up),A{Up 

— mi mi ) ■ 

We denote by Seqq(CT, fh) the set of all such conditioned shuffle products. Thus 
Seqq(cr,m) = {/3((f*)i)| P G 5™, r* = ,A), A G V{a[m^])}. 
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For each ( = /3((r*)i) € Seqq((T, m), we denote the formal sequence of C 

by (, and denote the set of all such formal sequence as 

Seqq(cr, m) = {C| C ^ Seqq(cr, m)}. 


We define 

k 

sign(C) = sign(/3((r-)i)) = (-1)^ 

i=l 

and equip this shuffle product with a certain underlying simplex denoted by simp(/3((f*)i)). 
Writing 

we define 


simp(c^) 
simp(c^) 


( U " ^ >" rj V 

V ^p—mi - mi ’^^p—mi - n^i — i /5 

( Up—jjii - mi ^ Up—mi - mi )? j ^ 1 - 


The simplex simp(c*) is obtained by concatenation of (simp(c*))j, the simplex 
simp(/3((P)i)) = simp(c^,..., c*) is obtained by concatenation of the simplices 
(simp(c'))o 


Example 4.3. Consider the simplex cr = (Uq —>■ Ui — U 2 — U 3 —>■ U 4 ) and 

Ui U2 Ui 

the partition to = (m 2 , mi) = (2,2). There are three conditioned formal shuffles 
The set Seqq((j, {m 2 , mi)) consists of following sequences: 




U 2 




• 


• 


Uo 

U 2 UI 

U2 

ti4ti3 

• 

• 


Uo 

U 2 U 1 

U2 

Ii4ti3 



Next consider a shuffle permutation w € Sp^q. We are now to define the shuffie 
product of a and (c^,..., c^) by w to be the element 

=a* (c\...,c'=) GAfp+q(A). 

OJ 

The formal shuffle product is called the formal sequence of 

(&°, E,..., m). First consider the formal shuffle 

(A ,... ,c'=)) = (hi,.. .,hp+q). 

Since w is shuffle, there are unique numbers ti,... ,tk+i such that bt^+i = c\, 
bt-,+t 2 +i = cl , ... , = cl and tk+i = p + q - Y)i=i Following the 

procedure at the end of section 3.1, for 0 < / < A: consider 

a (a.^,..., aj^) 1 ’ ‘ *' ’ til ^ ■ • • 5 

Obviously a° = (ui,..., OtJ. There is unique shuffle uji € such that the 

formal shuffle product of a* and c* by 00 is exactly 

ti+i’ • ■ • ’ ti)- 
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Now we put = a°. For I = 1 .. .k, take the shuffle product uJi{a\c^) with respect 
to evaluation of functors as in Example 13.21 and put 

Now we associate the underlying simplex to (&°, h^,..., b^) to show that 
{b^,b\...,b'^)€j\rp+,{A){a*Ao,Ag). 

We have b[ = a[mi]*Ti-i{Aon) for a certain T;_i £ A-i and a certain Aa^ £ 
{^ 0 , • ■ •, Aq}. Thus it can be regarded as an element of A/i(^) as follows: 

cj[mi]*Ti^iAa^ - - — ^Ti^iAa^ 


TT lk[”u]JI rr 

^p—mi - mi ^ ^p—mi - mi_i. 


We consider {B, B') as an element of Ni{A) as follows: 

b] 

B -^- ^B' 




Up—mi - mi. 


Put 


k[”u]|| 


simp(62^) — ( Up—mi mi 

simp(Sj) — ( Up—mi mi 

simp(S°) = ( Up —^ Up ), j > 0. 


Up—tni - mi —I )j ^ ^ I5 

Up—mi - mi )j J ^ 1? 


By concatenation of all these 1-simplices we obtain the simplex simp(6*^, m,..., 6^) 
of 

Example 4.4. Let a = {Uq —> Ui — > U 2 ) and a € A{U 2 ){Ao, Ai). Let ffi = (2), 

Ui U2 

then Seqq(a, (2)) consist only of the sequence {l(^u 2 Ui)* 

u , A ^ u ,)' 

The following are shuffle products of a and (l„ 2 Uj, 

Uo U 2 


l(u2Uir{Ao) A 

ltlU 2^0 - 1 (U 2 M 1 ) ^0 - 1 Ao —5> Ai 

Uo ^ Uo ^ U 2 ^ U 2 

1 U 2 U 1 1 


u^u^Ao 

Uo 


lil ,U2 ,Aq 


(u2Wl)*^0 ° (m2Wi)*^i Ai 

Uo ^ Uo U 2 


ulu^Ao ulu^Ai 

Uo -A Uo 


i-l,U2,Ai 


{u2Ui)*Ai 

Uo 


U 2 U 1 


Ai 

U 2 
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For each cochain tp € M), we now define 


E v ^ /O A 

^ (_l)/5(_i)4 

mGPart(n) f^^Sq^p 
CeSeqq(cr,m) 

Proposition 4.5. The map Q commutes with differentials. Precisely, for ip € 
C^-\A,M), we have dG{ip) = G5{ip). 

Proof. Assume that p + q = n. Let a = (ui,..., Up) be a p-simplex as in (14.31) and 
a = (oi, .. .,aq) as in (14.41) . We prove {dG{ip)Y {a) = {G5{ip)Y {a). 

Put 


LHS = (do0V’)"(a) + (-l)”(4imp0V')"(a) + (d 2 eV'r(a)) + --- + (rfp0V’)"(a); 
RHS = {g5o^PY{a)-{g5^^PY{a) + ■■■ + {-lT{g5r,^PY{a). 


We have 

E o ^ sim.p(a*C) 

77iePart(p), /3e5g,p 
(^GSeqq((7,m) 


Denote 

o A simp(o*C) 

T(*,m,/ 3 ,C) = (- 1 )*(- 1 )''(- 1 )«(< 5 .V') (a*C)- 

To prove that LHS = RHS, we show that each term T appearing in the expansion 
of RHS is either matched with a unique term in the expansion of LHS or canceled 
out with a term —T in RHS. Simultaneously, this process also shows that every 
term in LHS is cancelled out. 

Take a partition m = (m^,..., mi) G Part(p). Fix (3 € Sq^p and C G Seqq(tT, fh). 
By definition, there are a unique 7 G Sfh, t™* = )''’mj-i) ^ 

i = 1,... ,k; such that (p is the shuffle product 

(4.6) C = 7((r™0i=i,....fc) 

where f™* = as in (j4.5ll . 

We denote the shuffle product 


a * C, = a = (oi. 


and its formal sequence 


a= {ai,...,aj. 

Step 1. We consider the term T{0,fh, YC) ia RHS. We have 
simp(a*C) • /Q \ 

(do^) 


where p is the composition in the map-graded category A. There are only three 
cases ai = ai, 0,1 = or Oi = lo-fmi]* where mi > 2. 

• Consider the case Oi = ai. We have simp(ai) = {Up —j-G Up). In the LHS, 
we consider 

{d-HochGi^)'^(a) = a*{aYigpj)"^{a2,... ,aq) 

X—^ o> simp(aoa*C0 

E (-1)'^ (-1)^ cT*(ai)V^ (9oa*0. 

7f(,^GPart(p), 0'^Sq-i^p 
C^GSeqq((T,m') 

Choose fh' = m and (' = ( € Seqq((T, m'). Then there exists a unique 
P' G Sq-i^p such that 

{ 02 , ■■■ 1 ^q) ~ { 02 , ■ • ■ ) On). 
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We have (—1)^ = (—1)^- Hence 

a! , A' simp(Ooa * CO 

T(0,m,/3,C) = (-1)^ (aoo*, C)- 

• Consider the case = l«p- We have mi = 1, simp(Q;i) = {Up-i —> Up), 

Up 

and 


* C) = ..., a„). 

In the LHS, we have 

^ r./ ^ simp{u*a * C ) 

H (_l)"+p+/3+C ^ Ka*C')- 

m'GPart(p—1), /3^G5q,p_i 
C'€Seqq((7,m') 

Choose fh' = [mu, • ■ •, m2) € Part(p—1). There exist unique G Seqq(i9p(7, m') 
and j 3 ' G Sq^p-i such that 

u^a * C = ( 02 , ■ • ■ ,««)• 

Note that (-1)«(-1)^' = (-1)'^, so (-1 )"+p+/3 '+C' = (_i)/ 3 (_i)C. This 
implies 

simp{Upa * C') 


T(0,m,/3,C) = (-1) 


— (_l\’T'+P+0'+C' r<^,P-^,Ag 




{<aia 


Up • • •tip — 771 _|_1 


• Consider the case = lcr[mi]*- We have simp(ai) = {Up-r, 

Up), and 

We have, in RHS, the terms 
{dm,QP^)%a)= Y. 

^'S'q^m — 1 

(^_iy+r+^' +C' ^ 


rGP(o-[mi]), ^'GSq , m — 1 

E 

r€P(cr[mi]), ^'€:Sq ,mj ^—15 ^‘S'g + m]^ — 1 ,p — 

m'GPart(p—mi), C'GSeqq(Lp_micr,m') 

simp(^'(a,r) * (^' 


<7,p-mi,Aq 


'Ip 


) 0 {a,r)pCP). 


Let m! = (mfc,..., m2) G Part(p — mi). We consider the element C' in 
Seqq(Lp_mi(T, m') of the form 

where 71 G Sm'- Choose r = there exist unique 71 G Sm', P' G 
15 /5 G *S*g-|_772,* 5* such that 

P\a,r) C = (0-2, ■. .,«„)■ 

By inspection on signs, we get (—1)‘?+’'+/5 +d +C = (_i)^(^_l)C Therefore 

. . r,! . r,n , >/ X simp{5'(a,r) * C^) 

r(0, m, P, C) = (-1)9+’'+/^ +d +c P" r) C)- 
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Step 2. We consider the term T{n,m, f3X) in RHS. We have 

simp(a*C) • /<v ^ 

(-l)"(<5„^) * C) = ■ • ■, a„). 

There are only three cases: a„ = o„, a„ = !«• or where r^' = 

• Consider the case a„ = Og. Then simp(a„) = ([/q —> Co). In LHS, we 
have 

(-l)n4ocheV’)'^(a) = E (- 

m'GPart(p),/3^e Sg_i,p 
C^GSeqq((T,m') 

Choose fh' = ffi € Part(p) and C' = C S Seqq((j, m'). There exists a unique 
(3' G «5'g-r,p such that 

(ui,..., Uq—i — (o:!,..., ). 


simp(a„o * CO 

{dqa*C)<^*{aq). 


Note that (—1)P(—1)^ = (—1)^, so (—= (—l)"+^+'». This implies 

T{n,m,l3,C) = {-3y^^ ^ip (dgU * ( )a*{uq). 

• Consider the case a„ = Then irik = 1 and simp(Q:„) = (Uq —j-a Ui), 

so C = (??, !«•) for some rj G Seqq(9ocr, (nik-i, ■ ■ ■ ,toi)). We have 


simp{a*C) T A 

{Snip) (a * C) = ’ ’ 


^(ai,..., 


In LHS we have 

> r./ ,/ .4 simpfa * C ) 

E (-1)”+'^+'^ (a*C')- 

?ft'GPart(p—l),j3'GSg,p-i 

C'GSeqq(do(T,?n') 

Take m' = (mk-i, • ■ •, wi) G Part(p — 1) and C' = rj, there exists a unique 
/?' G -Sg^p-i such that 

(ui, • ■ • , Ug) ^ ~ (or^ ■ • ■ ; CKyj — l). 

We have (—1)^ = (—1)^, so (—1)"+/^ S'C = (—1)"+^+^, hence 

r,/ t A simp(a * C^) 

T{n, m, p, C) = (-1)”+'^ (a * O- 

• Consider the case a„ = Then q;„ = fop some jO) simp(Q;„) = 

(C/q —j-A C/q). We have 

simp{a*C) • /<-» \ 

(Sn^P) ^ \a *0 = 

In LHS we have 


^Q-ipYia) = 


m^GPart(p—l),/3'e5g,p_i 
C'GSeqq(5jQ(7,m') 


, . , simpfa * C^) 

(_l)nAjoA/3 AC ^ A (o (^o)- 


Take m' = (mk, • ■ •, rui+i, Wi — I, rrii-i, ..., mi) G Part(p— 1). There exist 
unique Y G Seqq(9jgCr, m') and P G *S'g,p-i such that 


(Ul, • ■ • , dq) C - (Oli ■ • ■ ; Clyj — l). 
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Since (—l)"+Jo+/5 +? = (—1)"+^+^, we get 

, . , n! , ^1 simp(a * CO 

T{n,m,PX) = (-1)"+^“+^ {a* C')e"’"” (^o)- 

Step 3. Considering the term T(i, m, /?, C) in RHS for i = l..(n — 1), we have 
simp(a*C) • \ 


Denote 

r = r™* = (r™‘,... S V{a[mt]), > 1}. 

We consider the following case 

(i) Assume that {a^,a^^l} n {oi,... ,a„} ^ 0 then: 

(a) If = (aj,aj+i) for some j, we look at LHS, 




—> • . r./ . ^/ simpf^o-a C') 

^ (_l).+/3+C^ (5,a*C')- 


m'GPart(p),/3^e 5g_i,p 
C^€Seqq((T,m') 

Choose rh' = fh and C,' = C- There exists a unique /3' G such 

that 

djtt * (' = dia. 

p, 

Since (—1)-^+'’ = (—1)*+^+*’, we get 

. , simpf^o-a CM 

r(i,m,/3,C) = (-1)-^+'^■0 C')- 

(b) If {Oj, aj_|_]^} = {ttj, b} for some 6 G T, there exists a unique /3' G Sq^p 
such that 

/3'(°)(a,C) = (a. ■•■.««)■ 

Note that (—1)^ = —(—1)^. This implies 

T{i, fh, (3, C) + T{i, fh, (3', Q = 0. 

(ii) Assume that {a^,a^_^_l} C F, then : 

(a) If {oj, !«,*}, then we repeat the argument in (i”). 

(b) If {a^,a^^l} = {t™* , r^"}, then if s ^ t we repeat the argument in (i”). 
Else s = t so (ai,ai+i) = (tJ*‘, r™*), then I = j + 1. In the formula 
(14.611 of C, we keep r"**' when t' ^ t and replace f™* = (Icr[mt]* j ?'™‘) 
by (lCT[mt]*,flip(T™*, j)) to obtain the new element ry G Seqq(tT, to). 
Then (—1)’’ = —(—I)^ and by (Id. 1 511 we get 


di{a * 1 ])= diU. 


This implies 


T{i, TO, 13, p) + T{i, TO, 13, C) = 0. 

(c) If{ai,ai+i} = {la[m,],C*} wherer'"^ = ..., eV{a[mj]), 

then ii j ^ t we again repeat the argument in (i”). If j = f then 
(Si)fii+i) = • Assume that r™’ = for some 1. Let 

A = ruj — I, A' = 1. 
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We decompose (Jirrij] = cr[A'] U cr[A] as concatenation of cr[A'] and 
cr[A']. By Lemma (13.7p there exist paths e ^^(^[A]), r^' G P{a[A']) 
and /3o G 5'a-i,A'-i such that 

* r^') = r™’. 


Choose the new partition m' = (rrik, ■ • ■, nij+i, A', A, rrij-i ,..., mi) G 
Part(p). There exists a unique conditioned shuffle permutation 7 G Sm 


such that 


j;A ;^A' 


^771^4-1 




(^1 , • ■ • , 7 lo-[A] 5 lcr[A^] 5 ^i+15 ■ • ■ 5 ^n) ■ 

Let r] = (f'^^,... ,f^ ,f^ 

Since (—1)’' = —(—1)^, and 


r™'') G Seqq(CT, m'). 


di{a *r]) = diU, 


we get 

T(q m, /3, C) + T{i, fh', P, rj) = 0 . 


□ 


4.3. -F and Q are quasi-inverse. We construct homotopy maps 
{r„+i : C"+1(.4,M) ^ C2(AM)} 

to show that TQ ^ 1 , then we prove directly that QJ^{(j}) = (p for any normalized 
reduced cochain ip. Hence we conclude that both T and Q are quasi-isomorphisms, 
in particular, we have 

HH^siAM) = H^C-as{A,M) H^{Cli{A,M)) = HHS{A,M). 

For each n-simplex a = {m,... ,Un) as in (13.811 . let A = {Ai)f^Q where Ai G 
A{Ui). Denote 

Act, A — Aun. {An—1 ? A^') 0 * * * 0 Aui (^0 ? -^l) ■ 

Let 

A = {x e Aa,A\ o- G NiU), Ai G .4(cr(i))}. 

Denote by (A) the free abelian group generated by A. Given 4' G C[^(A,M) and 
X = ^ Xa,A G (A) where Xo-,a S Aa^A, then we set 

a,A 

in which = 0 if ct ^ Nn(M)- 

Let a = (ui,... ,Un) and 7 = (ui,... ,Vm) be simplices as in (13.81) . Let A = 
(^i)r=o 'where At G A{Ui) and B = where Bi G A{Vi). Given a = 

(di,..., d„) G Aa,A and 6 = ( 61 ,..., 6 ^) G A^^b as in (14.11) . we have 

simp(d) = (t; simp( 6 ) = 7 . 

Assume An = Bq and Un = Vq, we define the concatenation 

6 Ud= ( 6 i,..., 6 rn,di,...,d„); 

simp (6 U d) = simp( 6 ) U simp(d) = 7 U cr. 

We have simp(di) = {Un-i —> Un-i+i), and so 

Un-i + l 

simp(d) = a = simp(di) U • ■ • U simp(d„). 
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We use the following notations 


doid) 

= (d2,... 

, d„), simp(ao(a)) = 9 „cr; 

di{d) 

= (di,... 

, di_i,/r(di,di+i),di+2 ,... ,d„), simp(ai(d)) = 9 „_icr; 

dn{d) 

= (di,... 

, d„_i), simp(a„(d)) = ( 9 ocr; 

Rpd 

= (di,... 

) dn—p)] 

^n+1—p,...,n 

— ^n+1—p. 

simp(ftj2_|_i_p ,2) — (Pq ^ b^o)- 

In the abelian group (A), we put 

w„,p(cr,d) = 

E 

'm.GPart(n- 

^GSeq(Rp(T,R 

E (-i)“+«+^+^^*cud„+i-p„„.„ 

-p) m'GPart(p),/ 3 GSn-p,p 

pa,m) (^GSeqq(Lp(T,m^) 

a;„(cr, d) = 

n 

^ ^ ^n,p{o'j 

p —1 

d); 

A„(cr,d) = 

E (- 

-l)'^+«^-(di,...,d„). 


mGPart(n) 

^€Seq((7,'m) 


By induction, we set 

0„((T, d) = d) + n„_i(i9oo-, 9„d) U d„, for n > 2, 

if n = 1 then (a, d) is represented as 


and we set 


(cr, d) = 


(Ao 

[Uo 


Ui 


Ai 

Ui 


ill (cr, a) 



Now we define the homotopy maps —5- C'^{A,M)} as 

follows: 

Ti = 0, 

{Tn+i'Sy{a) = ^'(0„(cr, d)), n > 1. 

From now on, for simplicity we write ^^(d) and Wn(d) instead of fln{o',d) siid 
w„(cr,d). 

Theorem 4.6. Let 'S be a cochain in C^(^, M), then we have 
( 4 . 7 ) AGi'S) - ^ = STr.'S + Tr.+iS'S 

Proof. We have 

n 

{Ag^rid) = {FoGWia) + Y.(Apg^r{d) 

p^l 

= + E E (-l)«+^+^d/(?*C)an+i-p,...,n 

mGPart(n— p) fh' GPa,rt{p) ,0GSn-p,p 
^GSeq{Rp(T,Rpa,fh) (^GSeqq(Lp<7,'m.^) 

= (J^oQ'i’Tid) + Sn+l'S {uJn{cF, d)). 

Moreover, we have 

(-l)"+^(T„+i(5„+i4')‘^(d) = (5„+i5'(a;„(cr,d)) + (-l)"+^(5„+i4'(0„_i(aocr, i9„d) U d„) 
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= ( 5 „+i 4 '(w„(cr, a)) + (-l)"+^ 5 '(ri„_i( 5 ocr, 5 „a)) 


and 


i-inSnT^'Sria) = = (-l)’^^'(l]„_i(aoa,a„d))d„. 

This implies 

(-l)’^+i(T„+id„+iT)'^(d) + (-l)’^((5„r„«-)‘^(d) = (5„+i4'(a;„(a,d)). 

So the equation (|4.7I) is equivalent to the equation 

n n— 1 

(-^oa^r(a) -'^"(a) = ^(-l)*(T„+i^,vE-)'^(d) + ^(-ir((5,r„vI/)"(d). 


2=0 


2=0 


This equation holds true due to Lemma 14.71 


□ 


Lemma 4.7. Let a = (ui,..., Un) be a simplex and a = (ai,..., dn) as in 
then we have 


n—1 


( 4 . 8 ) - ,an) + -.. ,an)) = An(a). 


2=0 


2=0 


Proof. The equation (SSI) is equivalent to 


n—1 


=A^(a) - y^(-i)^+^+ig.^^(Q) _ ^{-ly^^{Qn-l{dl, -. • ,an-i) U dn). 


2=0 


2=0 


2=0 


Assume that the equation (14.811 holds for n. We now prove it holds for n + 1. 
Assume a = (di,..., d„+i). Let 

n+1 n 

B = ^(-l)*5if2„+i(di,... ,d„+i), and C = ^(-I)*f2„(i9^(di,... ,d„+i)). 

2=0 2=0 

We need to prove 

(4.9) B + C = A(di,...,d„+i). 

By definition, we have 

n+1 n+1 

B = ^~^(~l)^~^^~^^^2^n+l(hl, - . . , Un+l) + —l)^(9i(iln(^l5 ■ ■ ■ , ^n) LI Un+l) 


2=0 

n+1 


2=0 


— ..., d„+i) + Bi + B 2 


i=0 


where 


n+1 


Bi = y^(-i)^+^+ig.(^^(ai^ ..., an) u hn+l) 

2=0 

n+1 

B 2 = ^ ^ ( 1 ) di (r^n —1 (ui 5 ■ ■ ■ j dn—l) L dn L Un+l )■ 


2=0 


n—1 


We also have 

n 

C = y^(-l)^+"++„(i9,(di,... ,d„+i)) + ^ Qn-i{di{ai, ... ,d„)) U d„+i 
2=0 2=0 
T ( 1) r^n—l(hl, • ■ ■ , dn—l) L an,n+l- 
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By induction hypothesis, we have 

n —1 

^ ^ ( 1) — (fli, . ■ . , Q-n)) I—I ^n +1 

2^0 

n 

— ^n) I—I ^n+1 ^ ^ ( l) ■ 5 ^n) 1—1 

2^0 

n 

^ 1 ) ^2(^72 — ! (^ 1 ; • ■ • ; ^n—1) 1—1 ^21) I—I ^n+1 

2^0 

— • ■ • ; ^n) 1—1 ^n+1 (-^1 ^n+l(^n(^l; ■ - ■ ; Oin') 1—1 ^n+l)) 

— {B2 — (—• ■ • , On-l) u «n,n+l)- 

This implies 

n+l n 

B + C = ^(-l)*+"+^ 5 iW„+i(ai,..., a„+i) + ^(-l)*+"+^w„( 9 i(ai,..., a„+i)) 
2—0 2—0 

T ^n+l i^n (o^l, . . . , ( 3 -n) 1—1 ) T ^ri (^1; • ■ - ; ^n) 1—1 ^n+1 • 

Thus, by Lemma ( 14 . 8 L we obtain the equation ( 14 . 91 ) . □ 

Lemma 4 . 8 . Let a = (ui,..., u„+i) be a simplex and d = (di,... ,dn+i) as in 
B, then we have 

n+l n 

Y^{-iy+^+^d,u;n+i{di, ..., h„+i) + ^(-l)*+'^++„(a,(ai,..., a„+i)) 

2=^0 2=^0 

T ^n+l (^n (^1; • ■ • ; ^n) 1—1 ^n+1) “t“ ^n (^15 ■ • ■ 5 ^n) 1—1 ^n+1 ^(^1 ? • ■ • ? ^n+1) — 0 - 


Proof. We denote 

n+l n 

B = ^(-l)*+”++,w„+i(hi,..., a„+i); C = ^(-l)*+"++„(a,(ai,..., a„+i)); 

2—0 2—0 

D — dn-\-l (^n (^1: ■ • ■ : ^n) 1—1 ^n+1) 5 B — (^1; • ■ • ; ^n) 1—1 ^n+1 ^(^1: ■ • ■ : ^n+1) • 

We prove that each of the terms appearing in the expansion of B is canceled out 
against a unique term in (7, D, or E, and vice-versa. The cancellation is as follows: 


B 



D 


C . 

E 


We write 

n+l 

Bp = ^(-l)*+”++.c.„+i.p(h) 

2=0 

n+l 

i=0 rnePart(n+l-p) m'GPart(p) ,/3GSn+l~p,p 
^eSeq(RpCr,Rpa,m) (^eSeqq(LpCr,mq 

where 

Bp{d, fjC, p) = ^ * C 1-^ hnq-2—P,...,n+1 

and write 

n 

Cp = Y.{-ly+^+^0JnA^^a) 

2=0 
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n 

= E E E (-i)*+”+'(-ir+«+^+''Cp(a.a,e,c,/3) 

i=0 m£Part(n—p) m'gPart(p),/3GS„_p,p 

ieSeq(Rpdn+i-i<y,Rpdia,fh) (eSeqq(Lpa„+i_iCr,m') 


where 

e, c, /3) = e E ^ (^n+l-p,....n- 

We also write 

Eo = -ACau...ran+i)= E 

mGPart(n+l) 

^€Seq(cr,m) 

_Bi = A(ai,..., a„) U o„+i = E] (—^ a„+i. 

mGPart(n) 

and 


Dp — ; ^n'} 1—1 ^n+1 

= E E (-i)'^+«+^+''A+ii?p((hi,...,h„),e,c,/3) 

m£Part(n—p) m'GPart(p) ,/3£Sn_p,p 

^GSeq{Rpdo<y,Rpd„+ia,fh) (£Seqq{Lpdo(y,fh') 


where 

-^p(^n+ia, /?) — ^ ^ ^ U U Qpi^i. 

Assume that fh = (mi,..., mi) G Part(n + 1 — p) and fh' = (mj,,..., m'^) G 
Part(p). Let ^ G Seq(Rp(7, rh), C, G Seqq(LpCr, m') and (3 G S„+i-p^p. We denote 

Bp{d,, (^, / 3 ) = (&i, ■ • ■, 6n+2)) 

and denote (6i,..., &„+2) the formal sequence of Bp(a, C, / 3 ). 

5 tep f. Consider the case i = 0 , then dq{Bp{a, (, ( 3 )) = (62,..., bn+2)- There 
are only the following three cases: 


L = 


tti; 

mt 

ri 


where r"** = (r™ 


,C)_i) G P(cr[mt]); 


_l(Lp(T)[mi]*- 


(i) Assume 61 = di. Then mi = 1, and we choose m = {mi,...,m 2 ) G 
Part(n — p). There exists a unique element G Seq(i?p(9„+icr), m) such 
that 5i U There exists a unique f3' G Sn-p,p such that 


(61 u C = ■? * C 

Since (— 1 )™+? get 


{-l)^+^{-l)^+i+C+f<doBp{d, C, /3)+(-l)"+' 




(ii) Assume = r™* for some t, where r"** = (r)"‘,..., G P((T[mt]). 

Then r™* = fgj. gome j. Set A = j, A' = mt — j. Using the 

analogous argument as in Case 2 of Step 2 in the proof of Proposition 14.21 
considering the partition 


m = {mi,... ,mt+i,A,A',mt-i,... ,mi) G Part(n + 1 - p) 


we find unique G Seq{Rpa, m) and 1 < jo <’t- + 1 such that 

{-i)-+^-i)^+i+i+pdqBp{h, c, f3)+{-^y°^"+\-i)^+^’+^+^dMh, e, c, /3) = 0. 
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(iii) Assume = l(Lpa)[m{]>- 

If m[ < p, choose fh' = ira '^,..., m^) G Part(p—m^) and m = , mi 

Part(n + 1 — p + m[). There exists unique S Seq(i?p_m'jO’,m), € 

Seqq(Lp_m/^cr,TO') and / 3 ' e Sn+i-p+m[,p-m[ such that 


^ *C f-^^n+2—p+m^,...,n+l — (^2: ■ - ■ ; ^n+1) L-l a^_|_2—p^.,.^n+l—^n+2—. .,n+l 


SO we get 


9n+l{C * C LI a„+2 ) — (^2) • • ■ j bn+2)- 


By a sign computations, we obtain 

{-ir+\-ir+i+i+PdoBp{h, C, /3) - (-l)*+«'+«'+^'5„+iBp_^. (h, r, C', P') = 0. 

If m'l = p, then fh' = (m'l) G Part(p) and thus simp(6i) = (C/q —L Uq) for 
i = 2,..., (n + 1). Let fh = , mi) G Part(n +1). It is seen that 

^ = (^2) • ■ ■) bn+i) G Seq((T, m), by a sign computation we have 

(-l)-+^{-l)^+i+<+PdoBp{h,tC,l3) = (-1)*+«'C'. 

Hence the term (—1)"'+^(—l)'"+^+^+^9o^p(h, ■?) Ci i^) is killed by the term 
(—in Eq. In this way, when p runs through {!,..., n + 1}, 
every term in Eq is eliminated except the term — (oi,..., a„+i) which is 
eliminated by the term (oi,..., a„) U a„+i in Ei. 

Step 2. Consider the case 1 < i < n. We write ^ = (^i,..., and 

C = (Cg---,Cp)- We have 

QiBp{(X^ f3) = (^1, ■ ■ • , 1, ^i+2; ■ ■ • ; ^n+2)- 

There are only the following three cases: 

{h.i:k+i} = for some j,j'; 

{hi-shi+i} c {^1,..., ^„+i_p}; 

L {Cl, • ■ •, Cp}- 

• Assume {k,k+i} = ICiiCj'}- Choose (i' = {i,i + 1) o p then 

• Assume {k^k+i} C (Ci, • ■ • ,Cra+i-p}- We repeat the arguments of Step 2 
in the Proposition 0^ 

• Assume (6^, C {Ci,..., Cp}- We repeat the arguments of Step 3 in the 
Proposition 14.51 

Step 3. Consider the case i = n + \. We have 


5„+iHp(a,C,C,/3) =9„+i((6i,..., bji+l) L U7t,-|- 2—p,...,n+l) 
~ (^1, • ■ • , ^n, /r(&n+l, ^n+2—p,...,n+l))- 


There are only the following three cases for 

a[TO/]; 


ki+l — 


rZl-i where = (r™‘, • ■ • ,C'-i) G 7’(LpCr[m']); 

l(Lp< 7 )[m'j* where m'^ = I and m' = ... ,m'{) G Part(p). 


• Assume = a[TO/]. We apply the argument in (iii) of Step 1 , then every 
term of this form is killed. 
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• Assume = r™,* We assume that r™,* for some 7. 

—n +1 77T,'_i Yn^ — 1 •J 

Then 

^■{^1 Ort+2-p,...,n+l) = (^i®)„+2-p,...,n+l' 

In C we consider terms Cp{dja,^', 13'). There exists unique (C^C^/30 
such that 

-{-ir+i+c+Pdr,+Mb,^,c,i3) + = 0 

Combining with Step 2 and (i) in Step 1, we see that every term in C is 
killed. 

• Assume that = l(Lpcr)[my where m' = (1, , m'r) € Part(p). 

Thus we have = l^* and simp(&„+i) = {Uq Ui). 

If p = 1, then we have fh' = (I), = iLpo-fi]* = ^n+i, /3 = 1 and 

simp(6j) = {Ui -4 I7i) for i < n. So 5„+iSi(d,C,/?) = C LI d„+i. 
We have (—1)"*+^^ U d„+i is a term in Ei and 

U d„+i = 0. 

So we see that every term in Ei is killed. 

If p > 1, recall that fh = {mi,... ,mi). We show that the term 

-{-ir+i+C+Pdr.+M~a,^,C,f3) 

is killed by a term in D. Thus in the expression of Dp, we choose m! = 
{m'k-n ■ ■ ■ ;^i) G Part(p — 1), m = m e Part(n + 1 — p), ^ and 

C' = (Cl,..., Cp-i)- There exists a unique (3' € S'„+i_p_p_i such that 

-{-ir+^+<+Pdr.+^Bp{fi, c, C, /?) + (-l)™+«'+^'+'''i?p-l(9„+ld, C', C', P') = 0. 

When p varies, we see that every term in D is killed. 

□ 

Proposition 4.9. Let (p he a normalized redueed cochain in C'^glA, M) then we 
have 

QHP) = P- 

Proof. Assume that p+q = n. Let a = {ui,..., Up) be a p-simplex as in (13.81) and let 
Ao, Ai, ...,AqG Oh{A{Up)). Taken = (oi, ...,aq) whereas e A{Up){An-i, A^+i-i) 
as in (I3.11L we show that 

(4.10) {gE{4>))^{a) = P%a). 

We have 

n 

{gTP)'^{a) = Y,{gE,cP)%a) 

E t—^ o , A simp(a=t:C) 

*—0 m'ePart(p),/3e5p,g 
<^€Seqq(cr,7ri') 

Denoting h = (a * we have 

mePart(n—z) 

^eSeq(iiisimp(6),m) 

• When i > p, then Li(simp(6)) is degenerate, so = 0, and thus 

{gE^P)^{a)=0. 
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• When i < p, then it is seen that ^ is normal, so (^^hsimp(6)) 
thus [QJ^icj^Y {a) = 0. 

• We have {QF(j)Y{a) = [QFpcjiY{a). Lp(simp(&)) is non-degenerate if and 
only if ffi' = (1,1,..., 1) and /3 = 1. Then Lp(simp(6)) = cr, we have that 
^ is not normal if and only if m = (1,1,..., 1). Thus we get {GJ-p4>YY) = 

□ 
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